Leetcode#22 Generate Parentheses
来源:互联网 发布:java完全自学手册微盘 编辑:程序博客网 时间:2024/05/16 13:53
Difficulty: Medium
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
具体的方法是通过两个int le 和ri 来记录'('和‘)'的剩余个数,递归赋值,列遍所有可能,算法非常巧妙。
void gen(int le, int ri, string s, vector<string>& ans){ if(le==0&&ri==0) ans.push_back(s); if(le>0){ gen(le-1,ri,s+'(',ans); } if(ri>le&&ri>0){ gen(le,ri-1,s+')',ans); }}vector<string> generateParenthesis(int n) { vector<string> ans; string s; gen(n,n,s,ans); return ans; }
0 0
- 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
- LeetCode 22 - Generate Parentheses
- Generate Parentheses - LeetCode 22
- leetcode 22 -- Generate Parentheses
- leetcode-22Generate 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
- 73.根据公式求a的平方根
- 红黑树(1) - 介绍
- ulimit 设置
- ios项目(十一)
- How to create your own custom 404 error page and handle redirect in SharePoint
- Leetcode#22 Generate Parentheses
- 写给大二的我,还有即将成长的我
- Memcached-session-manager原理
- linux下使用mutt发送带附件的邮件
- IOS小技巧——如何润色一个Label, 一个label中,展现多种字体效果(图文混编 1)
- RMI_webservice_servlet_dubbo
- Matlab undo axis tight axis image
- jQuery源码阅读之获取jQuery对象
- 使用shrio保护spring 应用