我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

問題描述

數字 n 代表生成括號的對數，請你設計一個函數，用于能夠生成所有可能的并且 有效的 括號組合。

有效括號組合需滿足：左括號必須以正確的順序閉合。

示例 1：
輸入：n = 3
輸出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：
輸入：n = 1
輸出：["()"]

提示：
1 <= n <= 8

---

思路

用dfs暴力搜索即可。 注意這里的dfs回溯參數可以不存在，一直以參數的形式呈現， 有點類似于遞歸。

---

class Solution { public:vector<string>res;vector<string> generateParenthesis(int n) {dfs(n, 0, 0, "");return res;}void dfs(int n, int lc, int rc, string s) {if(lc == n && rc == n) {res.push_back(s);return;}if(lc < n) dfs(n, lc + 1, rc, s + "(");if(rc < n && rc < lc) dfs(n, lc, rc + 1, s + ")");} };

總結

以上是生活随笔為你收集整理的Leecode22. 括号生成——Leecode大厂热题100道系列的全部內容，希望文章能夠幫你解決所遇到的問題。

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