weixin_60315213的博客

● 70. 爬楼梯 （进阶）● 322. 零钱兑换● 279.完全平方数详细布置。

动规五部曲● 完全背包● 518. 零钱兑换 II● 377. 组合总和 Ⅳ详细布置力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论后面的两道题目，都是完全背包的应用，做做感受一下。

关联 leetcode1049. 最后一块石头的重量 II思路把石头分成重量近似相等的两堆01背包问题不一定非要有 重量 和 价值两个维度本题就是 重量 同时是 价值dp数组以及下标的含义dp[j]表示 背包总容量（所能装的总重量）是j时，最大重量为dp[j]递推公式// 01背包通用公式// weightJ: J的重量;valueJ: J的价值dp[j] = max( dp[j], dp[j - weightJ] + valueJ )// max( 不放i , 放入i后 )

01背包可用 一维 或 二维 背包解决一维背包需要注意遍历顺序防止重复计算。

● 343. 整数拆分● 96.不同的二叉搜索树详细布置今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。

● 62.不同路径● 63. 不同路径 II。

● 理论基础● 509. 斐波那契数● 70. 爬楼梯● 746. 使用最小花费爬楼梯理论基础。

没有框架没有套路思路重在巧妙找不出反例就胜利了多练多见能找到局部最优累计优势 —》全局最优就是岩心多维度问题一次解决一个维度不要贪。

● 435. 无重叠区间● 763.划分字母区间● 56. 合并区间。

题解。

● 1005.K次取反后最大化的数组和● 134. 加油站● 135. 分发糖果。

● 122.买卖股票的最佳时机II● 55. 跳跃游戏● 45.跳跃游戏II。

基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。，所以大家了解贪心算法 就了解它没有规律的本质就够了。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。不用花心思去研究其规律， 没有思路就立刻看题解。● 376. 摆动序列。● 53. 最大子序和。● 455.分发饼干。

● 332.重新安排行程。● 51. N皇后。● 37. 解数独。

本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合，可以先自己做一下，然后重点看一下 文章中 我讲的拓展内容。used[i - 1] == true 也行，used[i - 1] == false 也行。本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。

● 93.复原IP地址。● 90.子集II。

● 40.组合总和II。● 131.分割回文串。● 39. 组合总和。

● 17.电话号码的字母组合。● 216.组合总和III。

回溯函数模板返回值以及参数。

● 108.将有序数组转换为二叉搜索树。● 538.把二叉搜索树转换为累加树。● 669. 修剪二叉搜索树。递归 [ 双指针法 ]

● 235. 二叉搜索树的最近公共祖先● 701.二叉搜索树中的插入操作● 450.删除二叉搜索树中的节点递归迭代思路题解递归迭代相对于 插入操作，本题就有难度了，涉及到改树的结构思路题解。

● 530.二叉搜索树的最小绝对差● 501.二叉搜索树中的众数● 236. 二叉树的最近公共祖先递归迭代和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。可以先自己做做看，然后看我的视频讲解。自己解法二叉搜索树一定是中序遍历思路题解。

中序遍历二叉搜索树得到一个有序数组。● 700.二叉搜索树中的搜索。● 98.验证二叉搜索树。● 654.最大二叉树。● 617.合并二叉树。

● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树递归迭代【层序遍历，BFS】112. 路径总和，和 113. 路径总和ii递归112. 路径总和113. 路径总和ii迭代106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树本题算是比较难的二叉树题目了，大家先看视频来理解。

迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。● 257. 二叉树的所有路径。● 110.平衡二叉树。● 404.左叶子之和。

所有处理节点都是当前遍历到的节点【可以抽象的看作都是中间节点】● 104.二叉树的最大深度 559.n叉树的最大深度。迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。● 222.完全二叉树的节点个数。● 111.二叉树的最小深度。

107.二叉树的层次遍历II 199.二叉树的右视图 637.二叉树的层平均值 429.N叉树的层序遍历 515.在每个树行中找最大值 116.填充每个节点的下一个右侧节点指针 117.填充每个节点的下一个右侧节点指针II 104.二叉树的最大深度 111.二叉树的最小深度。两个数组：当前层节点数组+子节点数组。● 101.对称二叉树 2。● 226.翻转二叉树。102.二叉树的层序遍历。● 层序遍历 10。

平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这是统一迭代法的写法， 如果学有余力，可以掌握一下。图片示例【来自代码随想录官网】图片示例【来自代码随想录官网】图片示例【来自代码随想录官网】图片示例【来自代码随想录官网】144.二叉树的前序遍历。145.二叉树的后序遍历。144.二叉树的前序遍历。145.二叉树的后序遍历。迭代法：【非递归遍历】

● 347.前 K 个高频元素。● 239. 滑动窗口最大值。自己实现一个单调队列。

栈适合用来做相邻字符的消除操作相邻括号的匹配后缀运算符。

● 225. 用队列实现栈。保证入栈元素全部倒出到出栈中。● 232.用栈实现队列。两个栈模拟队列【负负得正】

今日任务● 28. 实现 strStr()● 459.重复的子字符串● 字符串总结● 双指针回顾关联 leetcode 28. 实现 strStr()因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 好懂很多。或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。

建议：这道题目基本把 刚刚做过的字符串操作 都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。建议：对于线性数据结构，填充或者删除，后序处理会高效的多。建议：题解中的解法如果没接触过的话，应该会想不到。● 151.翻转字符串里的单词。● 卡码网：55.右旋转字符串。● 541. 反转字符串II。● 卡码网：54.替换数字。● 344.反转字符串。

感觉本题的描述不太清楚重新按照自己的语言组织一下。这道题哈希表反而比较麻烦，建议用双指针解决。● 454.四数相加II。● 383. 赎金信。● 15. 三数之和。● 18. 四数之和。

两个数据被 hashCode() 算出来的数值一致，即映射到同一个索引下标。goalng中没有原生set，使用map来替代。同一个索引后面用链表关联无限延伸。● 242.有效的字母异位词。● 349. 两个数组的交集。● 202. 快乐数。图片来自代码随想录官网。图片来自代码随想录官网。图片来自代码随想录官网。图片来自代码随想录官网。使用字典【使用库函数】● 哈希表理论基础。● 1. 两数之和。

● 19.删除链表的倒数第N个节点。● 面试题 02.07. 链表相交。● 24. 两两交换链表中的节点。保证每个节点更新指向之前都不会丢失。● 142.环形链表II。保证操作过程中指针不丢失。需要注意节点更新顺序。

链表学习part001

数组专题二相关练习

数组算法