2021年1月10日
LeetCode(22)：括号生成
摘要： 题目描述 解题思路 我们可以将问题改写成： 现在有2n个位置，每个位置可以放 ( 或者 )，组成的所有括号组合中，哪些是合法的？ 解决这个问题只需要分2步： 暴力枚举所有可能的情况，共有2的2n次方 在做选择之前，进行“剪枝” 1、暴力枚举 只需要直接套用回溯算法的框架即可： 当path的长度为2n 阅读全文
posted @ 2021-01-10 14:14 BAEBAE996 阅读(129) 评论(0) 推荐(0) 编辑