面试题 08.09. 括号----leetcode

括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。

说明:解集不能包含重复的子集。

例如,给出 n = 3,生成结果为:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

解题思路:

使用交换法全排序,然后用栈去做筛选

AC代码:

class Solution {
    public List generateParenthesis(int n) {
        char[] s=new char[n*2];
        Listlist=new ArrayList<>();
        for(int i=0;i<2*n;i++){
            if(is1=new Stack<>();
       s1.push(s[0]);
       int j=1;
       while(j

 

你可能感兴趣的:(面试题,栈,Letcode)