我是靠谱客的博主 震动树叶,最近开发中收集的这篇文章主要介绍java力扣刷题学习目标:数组:二叉树:学习产出:,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

学习目标:

一周掌握 Java 数组


数组:

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

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


二叉树:

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

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

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

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

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

学习产出:

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

最后

以上就是震动树叶为你收集整理的java力扣刷题学习目标:数组:二叉树:学习产出:的全部内容,希望文章能够帮你解决java力扣刷题学习目标:数组:二叉树:学习产出:所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(46)

评论列表共有 0 条评论

立即
投稿
返回
顶部