代码随想录算法训练营第24天 | ● 理论基础 ● 77. 组合 - 第7章 回溯算法part01

合集 - 代码随想录(52)

1.代码随想录算法训练营第1天 | ● 704. 二分查找 ● 27. 移除元素 - 第1章 数组part012023-05-102.代码随想录算法训练营第2天 | ● 977.有序数组的平方 ● 209.长度最小的子数组 ● 59.螺旋矩阵II - 第1章 数组part022023-05-113.代码随想录算法训练营第3天 | ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 - 第2章 链表part012023-05-124.代码随想录算法训练营第4天 | ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 - 第2章 链表part022023-05-125.代码随想录算法训练营第6天 | ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 - 第3章 哈希表part012023-05-156.代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 - 第3章 哈希表part022023-05-167.代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 - 第4章 字符串part012023-05-178.代码随想录算法训练营第9天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾 - 第4章 字符串part022023-05-239.代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 - 第5章 栈与队列part012023-05-2310.代码随想录算法训练营第11天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 - 第5章 栈与队列part022023-05-2311.代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 - 第5章 栈与队列part032023-05-2312.代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 - 第6章 二叉树 part012023-05-2313.代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 - 第6章 二叉树 part022023-05-3014.代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part032023-05-3015.代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part042023-05-3016.代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part052023-05-3017.代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06 2023-05-3018.代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part072023-05-3019.代码随想录算法训练营第22天 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点 - 第6章 二叉树 part082023-06-1220.代码随想录算法训练营第23天 | ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇 - 第6章 二叉树 part092023-06-12

21.代码随想录算法训练营第24天 | ● 理论基础 ● 77. 组合 - 第7章 回溯算法part012023-06-12

22.代码随想录算法训练营第25天 | ● 216.组合总和III ● 17.电话号码的字母组合 - 第7章 回溯算法part022023-06-1223.代码随想录算法训练营第27天 | ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 - 第7章 回溯算法part032023-06-1224.代码随想录算法训练营第28天 | ● 93.复原IP地址 ● 78.子集 ● 90.子集II - 第7章 回溯算法part032023-06-1225.代码随想录算法训练营第29天 | ● 491.递增子序列 ● 46.全排列 ● 47.全排列 II - 第7章 回溯算法part052023-06-1226.代码随想录算法训练营第30天 | ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 - 第7章 回溯算法part062023-06-1327.代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 - 第7章 贪心算法part012023-06-1328.代码随想录算法训练营第32天 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II - 第8章 贪心算法part022023-06-1329.代码随想录算法训练营第34天 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 - 第8章 贪心算法part032023-06-1330.代码随想录算法训练营第35天 | ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 - 第8章 贪心算法part042023-06-1331.代码随想录算法训练营第36天 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 - 第8章 贪心算法part052023-06-2032.代码随想录算法训练营第37天 | ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结 - 第8章 贪心算法part062023-06-2033.代码随想录算法训练营第38天 | ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 - 第9章 动态规划part012023-06-2034.代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径 II - 第9章 动态规划part022023-06-2035.代码随想录算法训练营第41天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树 - 第9章 动态规划part032023-06-2136.代码随想录算法训练营第42天 | ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 - 第9章 动态规划part042023-06-2037.代码随想录算法训练营第43天 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 - 第9章 动态规划part052023-06-2138.代码随想录算法训练营第44天 | ● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ - 第9章 动态规划part062023-06-2639.代码随想录算法训练营第45天 | ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数 - 第9章 动态规划part072023-06-2640.代码随想录算法训练营第46天 | ● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！ - 第9章 动态规划part082023-06-2641.代码随想录算法训练营第48天 | ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III - 第9章 动态规划part092023-06-2642.代码随想录算法训练营第49天 | ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II - 第9章 动态规划part102023-06-2743.代码随想录算法训练营第50天 | ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV - 第9章 动态规划part112023-07-0444.代码随想录算法训练营第52天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part132023-07-0445.代码随想录算法训练营第53天 | ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 - 第9章 动态规划part142023-07-0446.代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part152023-07-0447.代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part162023-07-0448.代码随想录算法训练营第51天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part122023-07-0449.代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part172023-07-1850.代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I - 第10章 动态规划part012023-07-1851.代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水 - 第10章 动态规划part022023-07-1852.代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part032023-07-18

收起

 

第七章 回溯算法part01

今日内容：

 

●  理论基础 

●  77. 组合  

 

 详细布置 

 

 理论基础 

 

其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。

 

题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

视频讲解：https://www.bilibili.com/video/BV1cy4y167mM

 

 77. 组合  

 

对着 在 回溯算法理论基础 给出的 代码模板，来做本题组合问题，大家就会发现 写回溯算法套路。

 

在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。

 

本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。 

 

题目链接/文章讲解：https://programmercarl.com/0077.%E7%BB%84%E5%90%88.html

视频讲解：https://www.bilibili.com/video/BV1ti4y1L7cv

剪枝操作：https://www.bilibili.com/video/BV1wi4y157er

 

往日任务

●  day 1 任务以及具体安排：训练营一期day 1 

●  day 2 任务以及具体安排：day 2 第一章数组

●  day 3 任务以及具体安排：day 3 第二章 链表

●  day 4 任务以及具体安排：day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排：day 6 第三章 哈希表

●  day 7 任务以及具体安排：day 7 第三章 哈希表

●  day 8 任务以及具体安排：day 8 第四章 字符串

●  day 9 任务以及具体安排：day 9 第四章 字符串

●  day 10 任务以及具体安排：day 10 第四章 字符串

● day 11 任务以及具体安排：day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排：day 13 第五章 栈与队列

● day 14 任务以及具体安排：day 14 第六章二叉树

● day 15 任务以及具体安排：day 15 第六章二叉树

● day 16 任务以及具体安排：day 16 第六章二叉树

● day 17 任务以及具体安排：day 17 第六章二叉树

● day 18 任务以及具体安排：day 18 第六章 二叉树

● day 19 周日休息

● day 20 任务以及具体安排：day 20 第六章 二叉树

● day 21 任务以及具体安排：day 21 第六章 二叉树

● day 22 任务以及具体安排：day 22 第六章 二叉树

● day 23 任务以及具体安排：day 23 第六章 二叉树