[leetcode]Generate Parentheses
来源:互联网 发布:河南中小学生消防知 编辑:程序博客网 时间:2024/06/14 14:58
题目:
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
链接:https://oj.leetcode.com/problems/generate-parentheses/
描述:生成包含n对括号的所有合法括号序列
解法:dfs
solution by python:
class Solution: # @param an integer # @return a list of string def generateParenthesis(self, n): ans = [] self.generatePar(n,0,0,'',ans) return ans def generatePar(self,n, l, r, cur, ans): if l==n and r==n: ans.append(cur) return if l>r: self.generatePar(n,l,r+1,cur+')',ans) if l<n: self.generatePar(n,l+1,r,cur+'(', ans)
class Solution {public: vector<string> generateParenthesis(int n) { vector<string> ans; dfs(0, n*2, 0, "", ans); return ans; } void dfs(int cur, int n, int left, string par, vector<string> &ans){ if(cur >= n){ if(left == 0) ans.push_back(par); return; } dfs(cur+1, n, left+1, par+'(', ans); if(left > 0) dfs(cur+1, n, left-1, par+')', ans); }};
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
- 编译安装 MQTT mosquitto 遇到的问题和解法
- linux查看系统cpu和内存使用状况的方法
- Java 的线程
- WCF安全 - 不同的安全模式
- 用IE中文参数乱码问题,其他浏览器不乱码的处理方式
- [leetcode]Generate Parentheses
- iOS的主要框架介绍
- linux yum命令详解
- VHDL语言
- Java泛型(一) 泛型的基本使用和介绍
- hive权限问题
- 学生信息记录文件中
- table的 cellspacing 本质是 border-spacing
- Windows上安装Jekyll