22. 括号生成——回溯递归

 

 

涉及递归，回溯，动态规划的题就很难想，直接看题解，一看就会，一做新题就废！

怎么想到这样的叶子节点就是答案？left>0, left<right这样的约束怎么想到的？有点像几何中神奇的辅助线，还是只能见多识广了。

细节：学到了用res和path，path记录路径过程，res记录满足的叶子节点

 

posted @   笨笨和呆呆  阅读(18)  评论(0)  编辑  收藏  举报
相关博文：
·  递归回溯算法——针对排列/组合/切割/子集/棋盘等问题
·  5. 最长回文子串——动态规划
·  22.括号生成
·  力扣 题目22-- 括号生成
·  22. 括号生成 ----- 插空递归、DFS+动态规划递归
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 上周热点回顾（3.3-3.9）
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示