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+')');}}
};
歡迎各位讀者提出意見。
(菜菜奮斗小日記)