22
DFS
使用DFS，对每个下标，都有选择左括号和右括号的可能
记录当前左括号嵌套深度lnum
那么选择左括号时，lnum+1，但不能超过n
选择右括号时，lnum不能为0
最后下标到2n时，或者已匹配括号数量为n时，将结果加入res当中
优化
emplace和push
移动
例子
卡特兰数
相关推荐
Pniubi10 小时前
关于算法用现成数据结构和手撕老师我太想进步了202621 小时前
【数据结构-6】算法美学之单链表(1)希望我万事顺遂1 天前
力扣hot100-滑动窗口最大值꧁细听勿语情꧂1 天前
二叉树余题，排序、直接插入排序、希尔排序是main不是漫1 天前
【双指针｜LeetCode1089 复写零】巧用逆向思路，破解原地覆盖陷阱饮水桶_T2 天前
JAVA IO流笔记wo_jack2 天前
C++ 入门笔记（十七）：list 入门 —— 为什么 list 不能 sort？zaizai10072 天前
算法（左程云）1charliejohn2 天前
计算机考研 408 数据结构 图论-关键路径