給出?n?代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的并且有效的括號組合。

例如，給出?n = 3，生成結果為：

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

簡單搜索回溯

class Solution {List<String> ans = new ArrayList();public List<String> generateParenthesis(int n) {backtrack("", 0, 0, n);return ans;}public void backtrack(String cur, int open, int close, int max){if (cur.length() == max * 2) {ans.add(cur);return;}if (open < max) backtrack(cur+"(", open+1, close, max);if (close < open) backtrack(cur+")", open, close+1, max);} }

?

總結

以上是生活随笔為你收集整理的leetcode22. 括号生成的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。