22. 括号生成

mac2022-08-06  13

题目

class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList(); if (n == 0) { ans.add(""); } else { for (int c = 0; c < n; ++c) for (String left: generateParenthesis(c)) for (String right: generateParenthesis(n-1-c)) ans.add("(" + left + ")" + right); } return ans; } }

主要是理解这里面的在for循环是怎么递归的,然后就是为什么产生的配对,没有重复

最新回复(0)