Generate Parentheses
来源:互联网 发布:淘宝新手怎么找供货商 编辑:程序博客网 时间:2024/05/11 05:58
class Solution {public: vector<string>res; vector<string> generateParenthesis(int n) { generate(0,2*n,0,0,""); return res; } void generate(int dep,int maxdep,int leftnum,int lefttotal,string s) { if(lefttotal*2>maxdep) return ; if(dep==maxdep) { res.push_back(s); return; } dep++; for(int i=0;i<2;i++) { if(i==0) { generate(dep,maxdep,leftnum+1,lefttotal+1,s+'('); } else { if(leftnum>0) { generate(dep,maxdep,leftnum-1,lefttotal,s+')'); } } } }};递归,哼哼
0 0
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Wu XING
- Django学习笔记(二)创建一个简单页面
- 数据结构经典算法(3)巴斯卡三角形
- java8新特性 ---译
- dtls_udp_echo.c
- Generate Parentheses
- MFC 多线程及线程同步
- 学习IOS开发的第12天
- 自定义的时钟,DatePickerDialog 和 TimePickerDialog的使用
- 题目:剔除一个字符中重复的字符,然后按ASCII码值从小到大排列。 例如,输入:abbcccddeeeffgghh 输出:abcdefgh 注意:1、剔除是整个字符串中重复的字符,而不是连续的字符 2
- Edit Distance
- 数据库中的事务、存储过程和触发器的简单使用
- JS实现图片滚动效果
- 进程间通信-管道pipe