[LeetCode]22. Generate Parentheses
来源:互联网 发布:ubuntu arm linux gcc 编辑:程序博客网 时间:2024/04/30 23:55
Problem Description
[https://leetcode.com/problems/generate-parentheses/]
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:
“((()))”, “(()())”, “(())()”, “()(())”, “()()()”
思路
递归
Code
package q022;import java.util.ArrayList;import java.util.List;public class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList<String>(); helper(ans, "", n, n); return ans; } public void helper(List<String> ans, String tmp, int n, int m) { if (n == 0 && m == 0) ans.add(new String(tmp)); if (n >= 1) helper(ans, tmp + "(", n - 1, m); if (m >= 1 && n < m) helper(ans, tmp + ")", n, m - 1); }}
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
- 22. Generate Parentheses LeetCode
- 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
- MySQL- 'load data infile'语句
- sqlserver查找包含关键词的视图
- linux下配置JDK JAVA环境
- Android SoundPool播放实例和方法详解
- 剑指Offer——把字符串前面的n个字符转移到字符串的尾部
- [LeetCode]22. Generate Parentheses
- C++第三次上机实验,计算利息问题
- C# Hadoop
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- ASP .NET 如何在 SQL 查询层面实现分页
- java反射机制详解 及 Method.invoke解释
- 7.3 deliver_maildir函数:以Maildir格式接收邮件
- Android 基于google Zxing实现二维码、条形码扫描,仿微信二维码扫描效果
- 使用fiddler进行电脑抓包