22
DFS
使用DFS，对每个下标，都有选择左括号和右括号的可能
记录当前左括号嵌套深度lnum
那么选择左括号时，lnum+1，但不能超过n
选择右括号时，lnum不能为0
最后下标到2n时，或者已匹配括号数量为n时，将结果加入res当中
优化
emplace和push
移动
例子
卡特兰数
相关推荐
C++ 老炮儿的技术栈1 小时前
不一样的数值交换青山木2 小时前
Hot 100 --- 编辑距离梦帮科技3 小时前
vLLM / TensorRT-LLM 极限推理：PagedAttention 细粒度物理页表管理与连续批处理（Continuous Batching）实战H.莓飛5 小时前
【数据结构】链表_OJ题All for pursuit.5 小时前
【回溯-4】46.全排列7yewh8 小时前
SLAM 从视觉里程计到建图（6）程序员清风8 小时前
pandas 核心数据结构：Series 与 DataFrameAll for pursuit.9 小时前
【回溯-5】78.子集_wxd66610 小时前
C++STL map与set