[leetcode] Generate Parenthese

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:

"((()))", "(()())", "(())()", "()(())", "()()()"

思路：回溯法题目。需要用left和right记录当前需要多少个左括号和右括号，注意当left > right时，说明右括号多了，不能在增加右括号，如此只能返回，回溯，寻找新的分支点。

public class Solution {public void dfs(ArrayList<String> result, String s, int left, int right){if(left > right || left < 0 || right < 0){return;}if(left == 0 && right == 0){result.add(s);return;}dfs(result, s+'(', left - 1, right);dfs(result, s+')', left, right - 1);}public ArrayList<String> generateParenthesis(int n) {ArrayList<String> result = new ArrayList<String>();if(n == 0)return result;dfs(result, "", n, n);return result;}
}

[leetcode] Generate Parenthese相关推荐

Leetcode——Generate Parenthese
2019独角兽企业重金招聘Python工程师标准>>> 问题描述: Given n pairs of parentheses, write a function to generat ...
leetcode : generate parenthese
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
LeetCode——Valid Parenthese
Leetcode--Valid Parenthese #20 Given a string containing just the characters '(', ')', '{', '}', '[' ...
LeetCode Generate Parentheses
原题链接在这里:https://leetcode.com/problems/generate-parentheses/ 题目: Given n pairs of parentheses, write ...
[LeetCode] Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
[leetcode]Generate Parentheses
题目: Given n pairs of parentheses, write a function to generate all combinations of well-formed paren ...
LeetCode:Generate Parentheses
题目链接 Given n pairs of parentheses, write a function to generate all combinations of well-formed pare ...
22. Generate Parenthese
题目: 解答: 使用穷举形式,对((()))形式的的初始串的第k = n-1个')'做穷举左移,如果左侧也为')'或者已经移动到2 * k - 1的位置时(可以移动的最左侧),k减一,直至所有的右括号 ...
FTPrep, 22 Generate Parenthese
generate something, 在这里本质上就是生成一个string,按照一定的规则,这个规则就是一棵选择树,不断的向下分支,然后再融合,就是典型的DFS的方法.然后DFS方法就是典型的递归的 ...

[leetcode] Generate Parenthese

[leetcode] Generate Parenthese相关推荐

最新文章

热门文章