很经典的dfs+剪枝题
- dfs递归查找,先找左括号,再找右括号
- 先对左子树进行搜索,当左括号数>右括号数,必定不符合要求,剪掉
- 当左右括号数都为0,结束递归
github地址 每日持续更新题解,前期有C++版本和JavaScript双版本,现持续更新JavaScript版本,欢迎star
JS代码:
var generateParenthesis = function(n) {
let res= []
dfs
github地址 每日持续更新题解,前期有C++版本和JavaScript双版本,现持续更新JavaScript版本,欢迎star
JS代码:
var generateParenthesis = function(n) {
let res= []
dfs