cookieeee_的博客

大家 要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。先看视频讲解，和最大深度 看似差不多，其实 差距还挺大，有坑。104.二叉树的最大深度 （优先掌握递归）111.二叉树的最小深度 （优先掌握递归）101. 对称二叉树 （优先掌握递归）226.翻转二叉树 （优先掌握递归）先看视频讲解，会更容易一些。

今日任务28. 实现 strStr()（跳过，回头再写）459.重复的子字符串（跳过，回头再写）

理论基础第六章。

239. 滑动窗口最大值（待解决）第五章 栈与队列part02150. 逆波兰表达式求值239. 滑动窗口最大值 （有点难度，可能代码写不出来，但一刷至少需要理解思路347.前 K 个高频元素 （有点难度，可能代码写不出来，一刷至少需要理解思路）150. 逆波兰表达式求值--后缀表达式思路中缀表达式：(1+2)*(3+4)后缀表达式：12+34+*遇到数字加入栈中，遇到符号就计算栈顶前两个元素栈适合做相邻字符的消除操作(符号匹配消除、或符号符合某种条件)

用途虚拟机栈：用于支持Java方法的执行。本地方法栈：用于支持本地方法的执行。数据类型虚拟机栈：处理的是Java字节码。本地方法栈：处理的是本地代码（例如C/C++）。实现方式虚拟机栈：由JVM实现。本地方法栈：通常由操作系统提供的栈实现。

今日任务。

454.四数相加II。

今日任务。

今日任务。

203.移除链表元素今日任务。

如果for循环里的j表示的是起始位置，那么终止位置的指针也需要一个一个遍历，这本质上跟暴力没区别，所以j必须是终止位置。何时移动起始位置，当集合里的元素和大于等于s时，要保证下一个不能继续s，这时移动起始位置去收集不同长度区间里的和，所以。如果用快速排序和时间复杂度为O(nlogn)，双指针时间复杂度为O(n)由于改数组中含有负数，所以数组左右两边的数大，中间小。更新新的数组的时候，按照下标从小到大更新就可以了。每条边的处理规则应该统一：左闭右开或者左闭右闭。Java有单独的排序函数--

二分查找数组理论基础虽然在c和Java基础中学过，还是要再注意一下对于不同的语言来说，内存管理是不一样的，例如C和C++，二维数组是连续分布的但在Java中，没有指针，寻址操作交给虚拟机，在Java中，当你声明一个二维数组，如：首先，JVM分配了一个大小为M的一维数组，数组的每个元素都是引用类型（在Java中，这是int[]类型的引用）。：然后，对于外层数组的每个元素（即每个int[]引用），JVM会分别分配一个大小为N的整数数组。