week7-leetcode #22-GenerateParentheses
来源:互联网 发布:怎样在家开淘宝网店 编辑:程序博客网 时间:2024/06/14 00:17
week7-leetcode #22-GenerateParentheses
题目地址: https://leetcode.com/problems/generate-parentheses/description/
Question
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
Example
given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"]
Solution
class Solution {public: vector<string> generateParenthesis(int n) { vector<string> vec_out; recursiveParenthesis(n, n, "", vec_out); return vec_out; } void recursiveParenthesis(int left, int right, string out, vector<string> &vec_out) { // 如果右边括号过多,直接返回 if (left > right) return; if (left == 0 && right == 0) vec_out.push_back(out); if (left > 0) recursiveParenthesis(left-1, right, out+"(", vec_out); if (right > 0) recursiveParenthesis(left, right-1, out+")", vec_out); }};
思路
考虑使用递归算法。
(1)如果剩余左边的括号大于有右边的括号,说明右边的括号多于左边的括号,无法进行匹配。
(2)如果剩余左右括号为0,说明括号达到了要求的数量,停止递归。
(3)如果左边或者右边剩余的括号大于0,递归生成左括号或右括号。
阅读全文
0 0
- week7-leetcode #22-GenerateParentheses
- LeetCode(22)GenerateParentheses
- Leetcode Week7
- leetcode week7
- leetcode-month2-week7
- LeetCode题解 week7
- LeetCode#228 Summary Ranges (week7)
- week7
- week7
- week7
- week7
- week7
- Leetcode: 130. Surrounded Region(Week7, Medium)
- LeetCode Week7: Jump Game&Jump GameII、Patching Arrays
- 算法设计Week7 LeetCode Algorithms Problem #53 Maximum Subarray
- [LeetCode-Algorithms-91] "Decode Ways" (2017.10.19-WEEK7)
- [LeetCode-Algorithms-32] "Longest Valid Parentheses" (2017.10.19-WEEK7)
- [LeetCode-Algorithms-53] "Maximum Subarray" (2017.10.19-WEEK7)
- 微信小程序微信运动步数处理
- Mac 上 Class JavaLaunchHelper is implemented in both 报错
- SPRINGCLOUD-熔断监控HYSTRIX DASHBOARD和TURBINE
- PyTorch:一个简单GAN的实现
- android开发对Home键进行监听
- week7-leetcode #22-GenerateParentheses
- 吉信通工具类
- 笔记 拼接select结果为一行
- SQL中ISNULL()函数的用法
- Java四种引用包括强引用,软引用,弱引用,虚引用。 强引用: 只要引用存在,垃圾回收器永远不会回收 Object obj = new Object(); //可直接通过obj取得对应的对象
- visual c++ 编译报错:symbol _WinMain@16
- 有关数组与向量对比的小作业
- lombok介绍及使用方法
- LOMO+XQDA(2015CVPR)