摘要: 代码随想录算法训练营Day25|216. 组合总和 III、17. 电话号码的字母组合 216. 组合总和 III 216. 组合总和 III 与「77.组合」类似,但区别在于题干要求的变化: 只使用数字1到9:遍历范围说明N叉树的宽度,这说明递归每层遍历的上限即为9。 每个数字 最多使用一次:不包 阅读全文
posted @ 2022-12-26 09:39 脱线森林` 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 代码随想录算法训练营Day24|77. 组合 回溯基础 回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,常见的问题类型为: 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规 阅读全文
posted @ 2022-12-26 09:38 脱线森林` 阅读(160) 评论(0) 推荐(0) 编辑