LeetCode(22)-Generate Parentheses
来源:互联网 发布:音乐播放器js代码 编辑:程序博客网 时间:2024/06/07 04:11
问题描述:
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
Subscribe to see which companies asked this question
问题分析:
深度优先遍历DFS,能加“(”就加,能加“)”就加“)”
问题求解:
class Solution {private: void dfs( vector<string>& v, string str, int n, int m){ if( n == 0 && m == 0){ v.push_back(str); return; } if(m > 0) dfs(v, str + ")", n, m-1); if(n > 0) dfs(v, str + "(", n - 1, m+1); }public: vector<string> generateParenthesis(int n) { vector<string> res; dfs(res, "", n, 0); return res; }};这题没有思路,以上答案参考讨论组里的,比较容易懂。
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
- linux screen 命令详解
- OC基础之Block详解
- 我的网页搭建中篇02——网页布局01
- wstring与string相互转换
- C++ primer P99 练习3.23
- LeetCode(22)-Generate Parentheses
- QLPreviewController
- C++ primer P116 练习3.43
- Swift UILabel
- Android编程开发规范
- HDOJ 2039 三角形
- Ubuntu14.04开机出现“error found when loading /root/.profile”的解决方法
- Js生成二维码
- Cocos2d-x 资源加载进度条