回溯算法

基本介绍 无论是排列、组合还是子集问题，简单说无非就是让你从序列nums中以给定规则取若干元素，主要有以下几种变体： 形式一、元素无重不可复选，即nums中的元素都是唯一的，每个元素最多只能被使用一次

题目介绍 力扣79题：https://leetcode-cn.com/problems/word-search/ 回溯 以SEE为例，首先要选起点：遍历矩阵，找到起点S。 起点可能不止一个，基于其中一

题目介绍 力扣37题：https://leetcode-cn.com/problems/sudoku-solver/ 回溯 数独首先行，列，还有 3*3 的方格内数字是 1~9 不能重复。 声明布尔数

题目介绍 力扣40题：https://leetcode-cn.com/problems/combination-sum-ii/ 回溯 该题目是[39. 组合总和]的变形，此时数组candidates中

题目介绍 力扣39题：https://leetcode-cn.com/problems/combination-sum/ 回溯 思路在图里 ×：当前组合和之前生成的组合重复了。 △：当前求和 > ta

题目介绍 力扣47题：https://leetcode-cn.com/problems/permutations-ii/ 回溯 该题目跟[46. 全排列]类似，只不过数组nums中含有重复元素，这时候

题目介绍 力扣90题：https://leetcode-cn.com/problems/subsets-ii/ 回溯 该题目就是[78. 子集]的变形，无非就是给定的数组nums中包含有相同元素，所以

题目介绍 力扣78题：https://leetcode-cn.com/problems/subsets/ 回溯 我们回顾一下回溯算法的模板： 直接套用模板，完成代码如下： 可以看见，对 res 的更新

题目介绍 力扣698题：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ 回溯 回溯算法关键是要知道怎么「做选择」，

题目介绍 力扣140题：https://leetcode-cn.com/problems/word-break-ii/ 回溯 该题目最直观的方法就是使用回溯算法。 首先遍历字符串s，找到在wordDi

题目介绍 力扣17题：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 分析 关于这种组合排列的题目，我们

基本介绍 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 废话不多说，直接上回溯算法框架。解决一个回溯

题目介绍 力扣22题：https://leetcode-cn.com/problems/generate-parentheses/ 分析 函数签名如下： 比如说，输入n=3，输出为如下 5 个字符串：

题目介绍 力扣46题：https://leetcode-cn.com/problems/permutations/ 方法：回溯 关于全排列，我们知道最简单的就是进行穷举，那么我们当时是怎么穷举全排列的

题目介绍 力扣131题：https://leetcode-cn.com/problems/palindrome-partitioning/ 方法一：回溯算法 回溯算法思考的步骤： 画出树型结构，本题的