回溯

126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：

77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：

图解力扣回溯及剪枝问题的模板应用给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

ゞ正在缓冲99%…

leetcode22.括号生成这道题目是一道回溯题，特殊之处在于右括号选择时，右括号的当前数量必须少于左括号的数量

【搜索】dfs（回溯、剪枝、记忆化）个人主页：Guiat 归属专栏：我讲你听正文核心思想：通过试错的方式探索所有可能得解，当发现当前路径无法得到有效解时，撤销（回溯）最近一步的选择，尝试其他分支。

回溯-单词搜索79.单词搜索输入：二维字符数组，给定字符串输出：布尔值思路：遍历字符数组，下上右左递归回溯递归参数：当前元素在矩阵 board 中的行列索引 i 和 j ，当前目标字符在 word 中的索引 k 。终止条件：返回 false ： (1) 行或列索引越界或 (2) 当前矩阵元素与目标字符不同或 (3) 当前矩阵元素已访问过（ (3) 可合并至 (2) ）。返回 true ： k = len(word) - 1 ，即字符串 word 已全部匹配。递推工作：标记当前矩阵元素：将 bo

_extraordinary_

二叉树中的深搜题目链接宏观角度看待递归1. 函数头：bool dfs(root) 2. 函数体： bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值（| &）一下即为答案

Leetcode2597：美丽子集的数目给你一个由正整数组成的数组 nums 和一个正整数 k 。如果 nums 的子集中，任意两个整数的绝对差均不等于 k ，则认为该子数组是一个美丽子集。

【练习】【类似于子集问题】力扣491. 非递减子序列/递增子序列给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

【练习】【回溯No.1】力扣 77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞不同路径 III

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞黄金矿工

【回溯+剪枝】单词搜索，你能用递归解决吗？79. 单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

【回溯+剪枝】优美的排列 && N皇后(含剪枝优化)526. 优美的排列假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件之一，该数组就是一个优美的排列：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞单词搜索

LeetCode100之子集(78)--Java给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

LeetCode100之全排列(46)--Java给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Leetcode40：组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列dfs解决全排列&子集link:46. 全排列 - 力扣（LeetCode）全局变量+回溯codelink:78. 子集 - 力扣（LeetCode）