Leetcode: Generate Parentheses
来源:互联网 发布:阿里云地域选择 编辑:程序博客网 时间:2024/05/23 11:51
Problem:
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
Solution:
Main Idea:
Code:
public class Solution { ArrayList<String> result = new ArrayList<String>(); public ArrayList<String> generateParenthesis(int n) { if (n == 0) { result.add(""); return result; } helper(0, 0, "", n); return result; } public void helper(int left, int right, String s, int n) { if (left < right) { return; } if (left > n || right > n) return; if (left == n && right == n) { result.add(s); return; } // if(left == n){ // helper(left, right+1, s+")", n); // return; //} helper(left + 1, right, s + "(", n); helper(left, right + 1, s + ")", n); } }
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
- Leetcode:Unique Binary Search Trees: 菜鸟解法
- SGU200 Cracking RSA
- HDU 1016 Oil Deposits
- C#与.NET 的关系
- 对象概述
- Leetcode: Generate Parentheses
- C#:arcengine 由FeatureClass创建Tin
- 本博客系列文章导航
- 1587 - Box
- pdf文档下载地址
- C++私有继承派生类转换成基类引用实例
- 3.Material_EditText 你值得拥有
- C++内存泄漏和内存碎片的产生及避免策略
- HDOJ-1563-Find your present! 解题报告