回溯算法
文章平均质量分 54
翔空中,策人生
这个作者很懒,什么都没留下…
展开
-
Leetcode每日一题——7. 解数独
Leetcode每日一题——7. 解数独。递归四部曲。回溯原创 2022-02-27 21:27:54 · 729 阅读 · 0 评论 -
Leetcode每日一题——51. N 皇后
Leetcode每日一题——51. N 皇后。递归四部曲。回溯原创 2022-03-31 21:04:21 · 167 阅读 · 0 评论 -
Leetcode每日一题——47. 全排列 II
Leetcode每日一题——47. 全排列 II。递归四部曲。回溯原创 2022-02-25 07:52:59 · 104 阅读 · 0 评论 -
Leetcode每日一题——46. 全排列
Leetcode每日一题——46. 全排列。递归四部曲。回溯原创 2022-02-24 10:43:25 · 194 阅读 · 0 评论 -
Leetcode每日一题——491. 递增子序列
Leetcode每日一题——491. 递增子序列。递归四部曲。回溯原创 2022-02-23 09:54:45 · 123 阅读 · 0 评论 -
Leetcode每日一题——90. 子集 II
题目链接:力扣给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]这道题涉及回溯,回溯的话把问题抽象成树结构会更方便理解。树的图如下:抽象成树结构后我们可知遍历这个树的时候,把所有节点都记录下来,就是要求的子集集合。像之前求得组合类的问题我们要记录的就是树的叶子节点的数据,而这里的子集是记录所有节点.原创 2022-02-22 11:57:54 · 124 阅读 · 0 评论 -
Leetcode每日一题——78. 子集
Leetcode每日一题——78. 子集.回溯。递归四部曲原创 2022-02-21 10:06:56 · 95 阅读 · 0 评论 -
Leetcode每日一题——93. 复原 IP 地址
Leetcode每日一题——93. 复原 IP 地址.递归四部曲。回溯原创 2022-02-20 10:12:45 · 277 阅读 · 0 评论 -
Leetcode每日一题——131.分割回文串
Leetcode每日一题——131.分割回文串。递归四部曲。回溯原创 2022-02-19 08:30:45 · 252 阅读 · 0 评论 -
Leetcode每日一题——40. 组合总和 II(回溯)
Leetcode每日一题——40. 组合总和 II(回溯),递归四部曲原创 2022-02-18 08:56:46 · 181 阅读 · 0 评论 -
Leetcode每日一题——39. 组合总和(回溯)
Leetcode每日一题——39. 组合总和(回溯)。递归四部曲原创 2022-02-17 08:31:05 · 381 阅读 · 0 评论 -
Leetcode每日一题——17.电话号码的字母组合(回溯)
Leetcode每日一题——17.电话号码的字母组合(回溯)原创 2022-02-16 21:07:54 · 68 阅读 · 0 评论 -
Leetcode每日一题——77.组合(回溯)
Leetcode每日一题——77.组合(回溯)。递归四部曲。回溯算法原创 2022-02-15 16:01:33 · 206 阅读 · 0 评论