首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
回溯算法
goAhead
创建于2021-10-29
订阅专栏
记录leetcode回溯算法刷题
暂无订阅
共15篇文章
创建于2021-10-29
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
一文彻底解决子集组合排列算法题
基本介绍 无论是排列、组合还是子集问题,简单说无非就是让你从序列nums中以给定规则取若干元素,主要有以下几种变体: 形式一、元素无重不可复选,即nums中的元素都是唯一的,每个元素最多只能被使用一次
79. 单词搜索
题目介绍 力扣79题:https://leetcode-cn.com/problems/word-search/ 回溯 以SEE为例,首先要选起点:遍历矩阵,找到起点S。 起点可能不止一个,基于其中一
37. 解数独
题目介绍 力扣37题:https://leetcode-cn.com/problems/sudoku-solver/ 回溯 数独首先行,列,还有 3*3 的方格内数字是 1~9 不能重复。 声明布尔数
40. 组合总和 II
题目介绍 力扣40题:https://leetcode-cn.com/problems/combination-sum-ii/ 回溯 该题目是[39. 组合总和]的变形,此时数组candidates中
39. 组合总和
题目介绍 力扣39题:https://leetcode-cn.com/problems/combination-sum/ 回溯 思路在图里 ×:当前组合和之前生成的组合重复了。 △:当前求和 > ta
47. 全排列 II
题目介绍 力扣47题:https://leetcode-cn.com/problems/permutations-ii/ 回溯 该题目跟[46. 全排列]类似,只不过数组nums中含有重复元素,这时候
90. 子集 II
题目介绍 力扣90题:https://leetcode-cn.com/problems/subsets-ii/ 回溯 该题目就是[78. 子集]的变形,无非就是给定的数组nums中包含有相同元素,所以
78. 子集
题目介绍 力扣78题:https://leetcode-cn.com/problems/subsets/ 回溯 我们回顾一下回溯算法的模板: 直接套用模板,完成代码如下: 可以看见,对 res 的更新
698. 划分为k个相等的子集
题目介绍 力扣698题:https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ 回溯 回溯算法关键是要知道怎么「做选择」,
140. 单词拆分 II
题目介绍 力扣140题:https://leetcode-cn.com/problems/word-break-ii/ 回溯 该题目最直观的方法就是使用回溯算法。 首先遍历字符串s,找到在wordDi
17. 电话号码的字母组合
题目介绍 力扣17题:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 分析 关于这种组合排列的题目,我们
回溯算法框架总结
基本介绍 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 废话不多说,直接上回溯算法框架。解决一个回溯
22. 括号生成
题目介绍 力扣22题:https://leetcode-cn.com/problems/generate-parentheses/ 分析 函数签名如下: 比如说,输入n=3,输出为如下 5 个字符串:
46. 全排列
题目介绍 力扣46题:https://leetcode-cn.com/problems/permutations/ 方法:回溯 关于全排列,我们知道最简单的就是进行穷举,那么我们当时是怎么穷举全排列的
131. 分割回文串
题目介绍 力扣131题:https://leetcode-cn.com/problems/palindrome-partitioning/ 方法一:回溯算法 回溯算法思考的步骤: 画出树型结构,本题的