22. Generate Parentheses C++回溯法

把左右括号剩余的次数记录下来,传入回溯函数。 判断是否得到结果的条件就是剩余括号数是否都为零。 注意判断左括号是否剩余时,加上left>0的判断条件!否则会memory limited error! 判断右括号时要加上i==1的条件,否则会出现重复的答案。 同样要注意在回溯回来后ans.pop_back() class Solution { public: void backTrack(s
相关文章
相关标签/搜索