22. Generate Parentheses C++回溯法

把左右括號剩餘的次數記錄下來,傳入回溯函數。 判斷是否得到結果的條件就是剩餘括號數是否都爲零。 注意判斷左括號是否剩餘時,加上left>0的判斷條件!否則會memory limited error! 判斷右括號時要加上i==1的條件,否則會出現重複的答案。 同樣要注意在回溯回來後ans.pop_back() class Solution { public: void backTrack(s
相關文章
相關標籤/搜索