回溯
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记216. 组合总和 III
本题考察对回溯的运用,不断枚举得到所有组合。原创 2023-11-06 21:41:03 · 242 阅读 · 0 评论 -
leetcode做题笔记140. 单词拆分 II
本题利用回溯算法,列举所有可能的情况将最后成功匹配的结果处理后返回即可解决。原创 2023-09-14 21:10:23 · 194 阅读 · 0 评论 -
leetcode做题笔记131. 分割回文串
本题考察深度优先搜索的用法,注意回溯判断当字符串为回文串时回溯。原创 2023-09-09 19:20:56 · 201 阅读 · 0 评论 -
leetcode做题笔记90. 子集 II
本题考察回溯的应用,考虑重复数字,对于nums[i] == nums[i + 1]直接跳过处理即可。原创 2023-08-19 20:17:39 · 493 阅读 · 0 评论 -
leetcode做题笔记79单词搜索
本题考察回溯算法的应用,注意递归的方向有前后左右四个方向。原创 2023-08-15 21:25:36 · 607 阅读 · 0 评论 -
leetcode做题笔记78子集
本题考察回溯的应用,将子集按顺序全部列出即可解决。原创 2023-08-14 21:25:12 · 333 阅读 · 0 评论 -
leetcode做题笔记52
本题考察回溯算法的应用,考虑两个皇后之间不符合题意的情况后回溯即可得出答案。原创 2023-08-03 21:04:43 · 484 阅读 · 0 评论 -
leetcode做题笔记47
本题主要考察了动态规划和回溯问题的解决,对此问题要创建路径数组,结果数组等,判断是否由重复的数组,最后再输出不重复的数组。原创 2023-07-30 11:32:49 · 329 阅读 · 0 评论 -
leetcode做题笔记46
本题考察了回溯算法的应用,要将回溯的各种情况考虑清楚后方能解决。原创 2023-07-28 22:23:44 · 284 阅读 · 0 评论 -
leetcode做题笔记40
本题主要考察了回溯算法的应用,使用递归将加的组合数找出。原创 2023-07-23 23:37:02 · 113 阅读 · 0 评论 -
leetcode做题笔记39
本题考察回溯算法的应用,利用递归将数组不断增减与目标数字比较是否相等得到答案。原创 2023-07-23 00:00:07 · 169 阅读 · 0 评论 -
leetcode做题笔记37
本题可使用回溯算法进行递归枚举,将数独补充完整后判断是否有重复格。实际考察了对递归的应用。原创 2023-07-21 23:35:02 · 102 阅读 · 0 评论