概述
学习目标:
一周掌握 Java 数组
数组:
双指针和滑动窗口。
当使用滑动窗口的时候,会有左右指针的移动,有时候左指针,有时候右指针。
当需要排序的时候,一般会选用while循环,来降低时间复杂度。为什么不用for呢?
答:由于滑动窗口的原因,左右指针没有主指针,也就是说没有一个指针是递增或者递减的。而for循环是不管另一个指针怎样,有个指针是固定递增或者递减的。
二叉树:
关于递归三部曲之第一部------递归的参数和返回值。
这里以力扣 101. 对称二叉树,为切入点进行分析。不要在想着花里胡哨的递归解法,比如:
一、同样返回值是Boolean类型的,为什么不用一个函数递归,而是调用另外一个函数递归?
- 首先,我们要明白递归函数的参数和返回值?----这是递归调用的难点。
一般在二叉树中,如果是比较类型的,而且是父节点的左右节点进行比较,我们只需要把根节点作为参数传进去就行,下面”单层递归逻辑“分别传入根节点的左右节点就行。 - 如果是不同父节点的子节点进行比较(如本题----101. 对称二叉树),就需要传入两个父节点了,必须保证所需比较的参数全部传到位。
二、什么时候需要开辟新的函数呢?
- 递归返回值类型和原函数返回值类型不同(110. 平衡二叉树)
- 递归函数的参数和原函数参数不同。(101. 对称二叉树)
学习产出:
提示:这里统计学习计划的总量
例如:
1、 技术笔记 2 遍
2、CSDN 技术博客 3 篇
3、 学习的 vlog 视频 1 个
最后
以上就是震动树叶为你收集整理的java力扣刷题学习目标:数组:二叉树:学习产出:的全部内容,希望文章能够帮你解决java力扣刷题学习目标:数组:二叉树:学习产出:所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复