75100150回溯算法

题目22. 给n对括号，返回所有合法的组合。

思路：合法的括号组合有两个特征：1. 左右括号都是n个；2. 从左往右累计，左括号数量必须大于等于右括号。因此合法函数只要控制left <= n 和 left >= right。

题目52：N皇后II，要求返回解的数量。

思路：那就回溯算法记录合法路径，然后返回路径个数即可。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容