首页 > 代码库 > LeetCode Generate Parentheses
LeetCode Generate Parentheses
class Solution {public: vector<string> generateParenthesis(int n) { string str; vector<string> res; dfs(n, 0, 0, str, res); return res; } void dfs(int n, int L, int R, string str, vector<string> &res) { if (str.size() == n<<1) { res.push_back(str); return; } int len = str.length(); for (int i = L + 1; i <= n; i++) { dfs(n, i, R, str + "(", res); } for (int i = R + 1; i <= n && R < L; i++) { dfs(n, L, i, str +")", res); } }};
dfs暴力搜索,800ms+应该可以改进
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。