LeetCode 22. Generate Parentheses (Medium)
来源:互联网 发布:python爬虫源码 编辑:程序博客网 时间:2024/05/21 17:51
题目描述:
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
Example:
Given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"]
题目大意:给出n,生成所有包含n对括号的合法的括号串。
思路:模拟二叉树遍历,当左括号有剩余,添加左括号,当右括号数大于左括号,添加右括号。
c++代码:
class Solution {public: vector<string> generateParenthesis(int n) { dfs("", n, n); return ans; } void dfs(string str, int left, int right) { if (left == 0 && right == 0) { ans.push_back(str); return; } if (left > 0) dfs(str + "(", left - 1, right); if (left < right) dfs(str + ")", left, right - 1); }private: vector<string> ans;};
阅读全文
0 0
- LeetCode 22. Generate Parentheses (Medium)
- Leetcode 22. Generate Parentheses (Medium) (cpp)
- 22. Generate Parentheses Medium
- [Leetcode 22, Medium] Generate Parentheses
- LeetCode #22 - Generate Parentheses - Medium
- 【Leetcode-Medium-22】Generate Parentheses
- 22.leetcode Generate Parentheses(medium)[函数递归遍历]
- LeetCode-22-Generate Parentheses(DFS/递归)-Medium
- Leetcode OJ 22 Generate Parentheses [Medium]
- Leetcode OJ 22 Generate Parentheses [Medium]
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- Notepad++ 外部样式表css文件引用不成功
- HDU 2647 Reward(拓扑排序)
- ViewPager图片无限轮播加轮播指示器
- Linux数字权限解释
- LeetCode 22. Generate Parentheses (Medium)
- Stanley Druckenmiller德鲁肯米勒
- 使用 Azure 门户创建 Linux 虚拟机
- 9.23/24周末作业
- 比特币早期投资家:没有人能够阻止其发展 TechWeb 09-27 09:10 凤凰科技讯 据CNBC网站北京时间9月27日报道,风险投资家、“Social+Capital”基金创始人Chamath
- linux软件的安装,更新与卸载
- 十分钟搞定pandas(官方学习文档的译文)
- av_free和av_freep的区别
- C++之引用的详解