java力扣刷题

学习目标：

一周掌握 Java 数组

---

数组：

双指针和滑动窗口。
当使用滑动窗口的时候，会有左右指针的移动，有时候左指针，有时候右指针。
当需要排序的时候，一般会选用while循环，来降低时间复杂度。为什么不用for呢？

答：由于滑动窗口的原因，左右指针没有主指针，也就是说没有一个指针是递增或者递减的。而for循环是不管另一个指针怎样，有个指针是固定递增或者递减的。

---

二叉树：

关于递归三部曲之第一部------递归的参数和返回值。

这里以力扣 101. 对称二叉树，为切入点进行分析。不要在想着花里胡哨的递归解法，比如：
一、同样返回值是Boolean类型的，为什么不用一个函数递归，而是调用另外一个函数递归？

1. 首先，我们要明白递归函数的参数和返回值？----这是递归调用的难点。
   一般在二叉树中，如果是比较类型的，而且是父节点的左右节点进行比较，我们只需要把根节点作为参数传进去就行，下面”单层递归逻辑“分别传入根节点的左右节点就行。
2. 如果是不同父节点的子节点进行比较（如本题----101. 对称二叉树），就需要传入两个父节点了，必须保证所需比较的参数全部传到位。

二、什么时候需要开辟新的函数呢？

1. 递归返回值类型和原函数返回值类型不同（110. 平衡二叉树）
2. 递归函数的参数和原函数参数不同。（101. 对称二叉树）

---

学习产出：

提示：这里统计学习计划的总量
例如：
1、 技术笔记 2 遍
2、CSDN 技术博客 3 篇
3、 学习的 vlog 视频 1 个