22
DFS
使用DFS，对每个下标，都有选择左括号和右括号的可能
记录当前左括号嵌套深度lnum
那么选择左括号时，lnum+1，但不能超过n
选择右括号时，lnum不能为0
最后下标到2n时，或者已匹配括号数量为n时，将结果加入res当中
优化
emplace和push
移动
例子
卡特兰数
相关推荐
xxxiugou12311 小时前
链表算法题精讲：从两数相加到K组翻转悠仁さん15 小时前
【算法C++】双指针（一）YukiRinLL15 小时前
字符串存储与 BF、KMP 匹配算法INGNIGHT17 小时前
151 · 买卖股票的最佳时机 III（序列dp）Tisfy19 小时前
LeetCode 3644.排序排列：不对则与（脑筋急转弯）H.莓飛20 小时前
【数据结构】快速排序专题重生之小比特21 小时前
【算法拾光】二分查找｜在排序数组中查找元素的第一个和最后一个位置 + 搜索旋转排序数组YukiRinLL21 小时前
查找与排序算法：复杂度、稳定性careathers1 天前
【数据结构】从堆到 PriorityQueue：手写一个优先级队列y1su1 天前
Leetcode 字符串模板