22. 括号生成 - 力扣(LeetCode)
代码区:
class Solution {vector<string> ans;
public:vector<string> generateParenthesis(int n) {dfs(0,0,n,"");return ans;}void dfs(int left,int right,int n,string str){if(left==n&&right==n){ans.push_back(str);return ;}if(left<n){dfs(left+1,right,n,str+'(');}if(left>right){dfs(left,right+1,n,str+')');}}
};
欢迎各位读者提出意见。
(菜菜奋斗小日记)