超级马里奥 的博客

代码随想录算法训练营day29 | 491. 递增子序列，46. 全排列，47. 全排列 II

代码随想录算法训练营day28 | 93. 复原 IP 地址，78. 子集，90. 子集 II

代码随想录算法训练营day27 | 39. 组合总和，40. 组合总和 II，131. 分割回文串

代码随想录算法训练营day25 | 216. 组合总和 III，17. 电话号码的字母组合

剪枝：for循环里的 i <= n - (k - path.size()) + 1，为剪枝操作，因为剩余的元素数量小于构成k所需元素的话，则没必要回溯了。startIndex记录下一层递归，搜索的起始位置。组合不需要考虑顺序问题。

【代码】Leetcode.37. 解数独。

【代码】Leetcode.51. N 皇后。

LeetCode.47. 全排列 II

46.全排列

lc491

90子集

【代码】LeetCode.78. 子集。

难度：medium。

113. 路径总和 II

LeetCode.112. 路径总和

Leetcode.513. 找树左下角的值

LeetCode.257. 二叉树的所有路径

LeetCode.131. 分割回文串

LeetCode.40. 组合总和 II

回溯：LeetCode.39. 组合总和

LeetCode.17. 电话号码的字母组合

LeetCode.216. 组合总和 III

LeetCode.77. 组合难度：中等这道题属于回溯的经典题目：回溯模板：void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 }}class Sol.