題目描述：
給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。
題目思路：
回溯法：一般排列組合的問題都需要用到遞迴演算法中的回溯思路。這道題是典型的回溯法應用的場景，只不過需要在回溯的過程中新增條件限定，不符合有效的括號組合不進行回溯即可。
關於回溯法，這一篇部落格寫的很好很詳細啦，鏈結在下面：
回溯法-資料結構與演算法
下面看我的leetcode**（比較渣）：
vector
generateparenthesis
(int n)
void
backtrack
(vector
& v, string str,
int open,
int close,
int max)
if(open < max)
if(close < open)
//)的數量一定小於(的數量
}
哈哈哈運氣有點好，不說了繼續刷題了…
大家加油！
有效括號生成
動態規劃法 合法的括號匹配的問題之前已經講解過了，現在再看乙個括號生成的題目。給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。例如，給出 n 3，生成結果為 既然之前已經分析過合法的括號判斷，那麼只要把n個左括號和n個右括號全排列，然後對排列的結果去做乙個有...
leetcode 有效的括號
題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...
leetcode 有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...