LeetCode Generate Parentheses
来源:互联网 发布:天谕捏脸萝莉数据 编辑:程序博客网 时间:2024/09/21 08:14
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
思路:递归:也就两种选择,要么左括号,要么右括号,分别记录个数;只要左括号的个数大于0的话,那么就可以填写左括号;右括号的话,那么要确保此时的序列,左括号的个数要大于右括号的个数。
class Solution {public: void print(int left, int right, string s, vector<string> &result) { if (left == 0 && right == 0) { result.push_back(s); } if (left > 0) { print(left-1, right, s+'(', result); } if (right > 0 && left < right) { print(left, right-1, s+')', result); } } vector<string> generateParenthesis(int n) { vector<string> result; string tmp = ""; print(n, n, tmp, result); return result; }};
0 0
- LeetCode: Generate Parentheses
- LeetCode: Generate Parentheses
- [Leetcode] Generate Parentheses
- leetcode 51: Generate Parentheses
- [LeetCode] Generate Parentheses
- Leetcode: Generate Parentheses
- LeetCode Generate Parentheses
- 【leetcode】Generate Parentheses
- [LeetCode]Generate Parentheses
- Leetcode Generate Parentheses
- LeetCode-Generate Parentheses
- LeetCode: Generate Parentheses
- LeetCode - Generate Parentheses
- LeetCode 22: Generate Parentheses
- LeetCode: Generate Parentheses
- Leetcode: Generate Parentheses
- 【leetcode】Generate Parentheses
- Leetcode: Generate Parentheses
- iOS 内存管理ARC与mrc
- sersync同步多个目录
- MyEclipse在Debug模式下报cannot connect to vm
- oracle 11g 导出到10g
- Objective-c Run Time
- LeetCode Generate Parentheses
- Android中的Selector的用法
- javax.servlet.http.Cookie API翻译
- nodejs+express+ajax实现图片上传及显示
- SPOJ 694 DISUBSTR Distinct Substrings 后缀数组
- Mac下启动Android SDK Manager更新Android SDK
- 智能家居pocket house构想
- TCP/IP 详解卷一 - TCP的定时器和拥塞控制
- cloudstack4.4.2源码编译成tar包