22. Generate Parentheses
来源:互联网 发布:网络用语up是什么意思 编辑:程序博客网 时间:2024/05/04 07:33
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:
[ "((()))", "(()())", "(())()", "()(())", "()()()"]官方代码如下:public List<String> generateParenthesis(int n) { List<String> list = new ArrayList<String>(); generateOneByOne("", list, n, n); return list;}public void generateOneByOne(String sublist, List<String> list, int left, int right){ if(left > right){ return; } if(left > 0){ generateOneByOne( sublist + "(" , list, left-1, right); } if(right > 0){ generateOneByOne( sublist + ")" , list, left, right-1); } if(left == 0 && right == 0){ list.add(sublist); return; }}思路是遍历了每一种可能性,排除不符合条件的情况
阅读全文
0 0
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- 22. Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- [leetcode] 22. Generate Parentheses
- 22. Generate Parentheses
- 22. Generate Parentheses
- 22. Generate Parentheses LeetCode
- 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- 22. Generate Parentheses
- Spring AOP的实现策略与使用
- 170920 逆向-CTF练习平台(RE-love)
- 【springboot 入门篇】第0篇 spring-boot是什么
- Ubuntu16编译Android4.4.2源码ubinize does not exist问题的解决方法
- django中使用celery(三)
- 22. Generate Parentheses
- 刷题记录-luoguP2679 子串
- jsp用到的jstl标签语言库之function标签库(三)
- 【springboot 入门篇】第1篇 第一个spring-boot程序(多种搭建方式)
- Java语言Socket接口用法详解
- 介绍bean的
- 10种常见的进程注入技术的总结
- JDBC基础==12.2.1如何获得Connection对象
- 【springboot 入门篇】第2篇 springboot的各种配置