当前位置: 首页 > news >正文

花桥网站制作一站式营销平台

花桥网站制作,一站式营销平台,wordpress界面只有文字,代理注册公司哪家靠谱博主简介:努力学习的22级计算机科学与技术本科生一枚🌸博主主页: 是瑶瑶子啦每日一言🌼: 所谓自由,不是随心所欲,而是自我主宰。——康德 目录 一、二叉树刷题纲领二、刷题1、104. 二叉树的最大深度2、 二叉…

在这里插入图片描述

  • 博主简介:努力学习的22级计算机科学与技术本科生一枚🌸
  • 博主主页: @是瑶瑶子啦
  • 每日一言🌼: 所谓自由,不是随心所欲,而是自我主宰。——康德

目录

  • 一、二叉树刷题纲领
  • 二、刷题
    • 1、104. 二叉树的最大深度
    • 2、 二叉树的前序遍历(非递归)
    • 3、 二叉树的直径

一、二叉树刷题纲领

  • 🍊 二叉树解题的思维模式分两类:

    • 1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个 traverse 函数配合外部变量来实现,这叫「遍历」的思维模式。(对应:回溯算法)
    void traverse(TreeNode root) {if (root == null) {return;}// 前序位置traverse(root.left);// 中序位置traverse(root.right);// 后序位置
    }
    • 2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答案?如果可以,写出这个递归函数的定义,并充分利用这个函数的返回值,这叫「分解问题」的思维模式。(对应:动态规划算法)
  • 🍊 前中后序

    • 所谓前序位置,就是刚进入一个节点(元素)的时候,后序位置就是即将离开一个节点(元素)的时候,那么进一步,你把代码写在不同位置,代码执行的时机也不同
    • 前序位置的代码只能从函数参数中获取父节点传递来的数据,而后序位置的代码不仅可以获取参数数据,还可以获取到子树通过函数返回值传递回来的数据。
    • 🌟二叉树的所有问题,就是让你在前中后序位置注入巧妙的代码逻辑,去达到自己的目的,你只需要单独思考每一个节点应该做什么,其他的不用你管,抛给二叉树遍历框架,递归会在所有节点上做相同的操作。

    在这里插入图片描述
    在这里插入图片描述

  • 🍊一道二叉树的题目时的通用思考过程

    1. 是否可以通过遍历一遍二叉树得到答案?如果可以,用一个 traverse 函数配合外部变量来实现。

    2. 是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答案?如果可以,写出这个递归函数的定义,并充分利用这个函数的返回值。

    3. 无论使用哪一种思维模式,你都要明白二叉树的每一个节点需要做什么,需要在什么时候(前中后序)做。

二、刷题

1、104. 二叉树的最大深度

🔗104. 二叉树的最大深度
在这里插入图片描述

  • 👧🏻思路:分解成子问题,maxDepth = 1 + 左子树最大高度+右子树最大高度

  • 🙇🏻‍♀️代码:

     public int maxDepth(TreeNode root) {//临界条件if(root == null){return 0;}int leftHeight = maxDepth(root.left);//求左子树最大高度int rightHeight = maxDepth(root.right);//求右子树最大高度return 1 + Math.max(leftHeight, rightHeight);}
    

2、 二叉树的前序遍历(非递归)

🔗144. 二叉树的前序遍历
在这里插入图片描述

  • 👧🏻思路:分解成子问题,递归序列 = add(自身节点)+ add(左子树的递归序列) + add(右子树的递归序列)

  • 🙇🏻‍♀️代码:

     public List<Integer> preorderTraversal(TreeNode root) {List<Integer> ret = new LinkedList<>();if(root == null){return ret;}ret.add(root.val);if(root.left!=null){List<Integer> leftList = preorderTraversal(root.left);ret.addAll(leftList);}if(root.right!=null){List<Integer> rightList = preorderTraversal(root.right);ret.addAll(rightList);}return ret;}
    

3、 二叉树的直径

🔗543. 二叉树的直径
在这里插入图片描述

  • 👧🏻思路:两种模式的结合,首先大的背景是利用maxDepth进行二叉树的后序遍历+求当前节点左右子树的最大高度.注意需要一个外部变量maxDiameter来时刻更新最大直径。(这种思路是O(n)的时间复杂度,可以用遍历每个节点+求当前节点的最大直径,思路是一样的,但是复杂度度是O(n2),因为在本方法中在求maxDepth的时候就已经顺带遍历了整个节点!)
    在这里插入图片描述

  • 🙇🏻‍♀️代码:

    	public int maxDiameter;public int diameterOfBinaryTree(TreeNode root) {maxDepth(root);return maxDiameter;}public int maxDepth(TreeNode root) {if(root == null){return 0;}//计算当前节点的左子树最大高度int leftH = maxDepth(root.left);//计算当前节点的右子树的最大高度int rightH = maxDepth(root.right);maxDiameter = Math.max(maxDiameter,leftH + rightH);//更新maxDiameterreturn 1 + Math.max(leftH, rightH);}
    

💐若有不懂的地方,欢迎随时在评论区or私信找瑶瑶子交流讨论🌺

在这里插入图片描述

  • Java岛冒险记【从小白到大佬之路】

  • LeetCode每日一题–进击大厂

  • Go语言核心编程

  • 算法

http://www.hrbkazy.com/news/43214.html

相关文章:

  • 程序员怎么做网站赚钱最新经济新闻
  • 网页打不开验证码图片seo外链推广平台
  • 那些行业做网站优化的比较多抖音矩阵排名软件seo
  • 上海市建设干部学校网站免费的模板网站
  • 想要做一个网站旺道seo软件技术
  • 义乌网站电商代运营
  • 聊城做网站费用价位宁德市自然资源局
  • 手机网站模板html网页制作软件有哪些
  • app推广放单平台重庆seo全网营销
  • 南山网站建设公排行榜软件
  • 微信小程序怎么加入我的小程序seo优化技术排名
  • 舟山的房子做民宿上什么网站营销型网站策划
  • 怎样做摄影网站初学seo网站推广需要怎么做
  • 万动力网站网站seo推广方案
  • 如何下载js做的网站百度客户端下载安装
  • 黑白色调网站2345网址导航主页
  • 网站制作+app+公众号西安百度竞价开户
  • 网站开发问题论文windows优化大师有哪些功能
  • wordpress4.9.8火车头郑州优化网站公司
  • 中文做网站艾滋病多久可以查出来
  • wordpress清空seo优化什么意思
  • wordpress 防黑seo推广有哪些方式
  • 怎么选择一个好的友情链接网站泰州网站排名seo
  • 安徽省工程建设信息官方网站搜索引擎推广渠道
  • 住房和建设部网站中山网站seo
  • 做网站哪里找seo是指什么职位
  • 基于云服务器的网站开发广州企业网站建设
  • 做网站在哪儿买空间郑州专业seo首选
  • 如何做好购物网站营销型网站建设目标
  • 企业做网站哪家便宜百度站长平台