leetcode--Generate Parentheses
来源:互联网 发布:北川景子 知乎 编辑:程序博客网 时间:2024/05/21 17:14
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
public class Solution { public List<String> generateParenthesis(int n) {List<String> result = new ArrayList<String>();solve(0, 0, n, result, "");System.out.println(result);return result; }void solve(int left,int right,int n,List<String> result,String str){if(left<right) return;//left括号数目一定要比右边多if(left==n && right==n){//如果左右括号数目相等则添加到listresult.add(str);return;}if(left==n){//左括号已满,只能添加右括号solve(left, right+1, n, result, str+")");return;}solve(left+1, right, n, result, str+"(");//继续添加左括号solve(left, right+1, n, result, str+")");//继续添加右括号}}
0 0
- LeetCode: Generate Parentheses
- LeetCode: Generate Parentheses
- [Leetcode] Generate Parentheses
- leetcode 51: Generate Parentheses
- [LeetCode] Generate Parentheses
- Leetcode: Generate Parentheses
- LeetCode Generate Parentheses
- 【leetcode】Generate Parentheses
- [LeetCode]Generate Parentheses
- Leetcode Generate Parentheses
- LeetCode-Generate Parentheses
- LeetCode: Generate Parentheses
- LeetCode - Generate Parentheses
- LeetCode 22: Generate Parentheses
- LeetCode: Generate Parentheses
- Leetcode: Generate Parentheses
- 【leetcode】Generate Parentheses
- Leetcode: Generate Parentheses
- SharedPreferences保存文件及文件读取
- ubuntu 下tftp服务器配置笔记
- Photoshop 技能167个(学完它,你可以去相馆做高级设计师了)
- Android ListView入门知识--各种Adapter配合使用
- Android Studio设置行宽、格式化断行
- leetcode--Generate Parentheses
- 设置AFNetworking的超时时间
- Aerospike-Architecture系列之数据分布
- Java中继承的概念
- Ajax中本地调试js脚本不起作用?
- caffe solver.prototxt文件
- Android下创建一个sqlite数据库
- 使用 CSS3 实现超炫的 Loading(加载)动画效果
- 总结Selenium WebDriver中一些鼠标和键盘事件的使用