尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
代码随想录算法训练营第14天|654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树
654. 最大二叉树看到题目的第一想法看来也是一个构建二叉树的题目只不过这个只需要一个数组其左右数组就是左右子树看完代码随想录的第一想法跟之前构建二叉树差不多这次就是找到最大值然后传入左右子树的开始和结束找左右子树的最大值用自己的话描述首先先定义我用的是左闭右开找到当前数组的最大数和他的下标根据下标找到这个数组左右子树的开始和末尾然后开始左右子树的递归将传回来的节点传入左子节点和右子节点然后返回当前的节点代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */classSolution{publicTreeNodeconstructMaximumBinaryTree(int[]nums){//递归三部曲//1.找到递归参数和返回值//2.找到递归的终止条件//3.找到递归的单层遍历是什么//递归参数是一个数组和数组的开始和结尾返回值为这个根节点//终止条件为数组的开始和结尾相等//单层递归先将该层根节点传入然后将该层的左右子树的开始和结尾算出来然后传入下一个递归将传回来的节点赋于左右子树returnMaxTreeNode(nums,0,nums.length);}publicTreeNodeMaxTreeNode(int[]nums,intnumsStart,intnumsEnd){if(numsStartnumsEnd){returnnull;}intmaxNumnums[numsStart];intindexnumsStart;for(intinumsStart;inumsEnd;i){if(nums[i]maxNum){maxNumnums[i];indexi;}}TreeNoderootnewTreeNode(maxNum);intleftnumsStartnumsStart;intleftnumsEndindex;intrightnumsStartindex1;intrightnumsEndnumsEnd;root.leftMaxTreeNode(nums,leftnumsStart,leftnumsEnd);root.rightMaxTreeNode(nums,rightnumsStart,rightnumsEnd);returnroot;}}实现过程中遇到哪些困难有了上一题的经验这一题没什么困难今日收获记录一下自己的学习时长继续熟练构造二叉树16.30-17.10617. 合并二叉树看到题目的第一想法其实就是根据两个二叉树构建一个新的二叉树看完代码随想录的第一想法就是改变了传入的参数从之前做过的传入数组变成传入两个树两颗树一起递归就是在一个递归中传两个树的参数用自己的话描述先找到该节点两个树的值然后将两个树的值相加组成一个新的树的值然后将两个树进入左子树的递归然后将返回来的节点传入新树的左子节点两个树进入右子树的递归然后将返回来的节点传入新树的右子节点返回这个节点值代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */classSolution{publicTreeNodemergeTrees(TreeNoderoot1,TreeNoderoot2){//递归三部曲//1.找到递归参数和返回值//2.找到递归的终止条件//3.找到递归的单层遍历是什么//1.递归参数为两颗树因为是需要两个树一起递归返回值树节点因为是构造一个树//2.递归终止条件为两个节点同时为null其中一个节点为null就返回另一个节点的值//3.先构建该树节点然后再构建左右子树的节点if(root1nullroot2null){returnnull;}if(root1null)returnroot2;if(root2null)returnroot1;intvalueroot1.valroot2.val;TreeNoderootnewTreeNode(value);root.leftmergeTrees(root1.left,root2.left);root.rightmergeTrees(root1.right,root2.right);returnroot;}}实现过程中遇到哪些困难无今日收获记录一下自己的学习时长继续熟悉递归的使用和构建二叉树21.35-21.54700. 二叉搜索树中的搜索看到题目的第一想法就是找子节点然后返回嘛应该很简单看完代码随想录的第一想法在结合找子节点的基础上加了二叉搜索树的特性进行查找用自己的话描述进入当前节点如果当前节点为null就返回当前节点如果当前节点的值当前搜索值返回当前节点如果都不是就判断搜索值大于当前节点的值还是小于小于将左子节点传入大于将右子节点传入然后返回他们两个其中递归的那一个返回代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */classSolution{publicTreeNodesearchBST(TreeNoderoot,intval){//递归三部曲//1.找到递归参数和返回值//2.找到递归的终止条件//3.找到递归的单层遍历是什么//1.递归参数就是传入当前节点和搜索值返回值就是一个树节点可以代表一个树//2.递归的终止条件要么是找不到节点了递归到当前节点为null返回null要么就是找到子节点了返回子节点//3.就是先判断当前节点是不是null如果是直接返回如果找到值了就返回节点//然后开始对判断当前值是大当前节点还是小于当前节点决定进入左子树还是右子树//返回左子树或右子树的节点if(rootnull||root.valval){returnroot;}TreeNoderesnull;if(root.valval){ressearchBST(root.right,val);}else{ressearchBST(root.left,val);}returnres;}}实现过程中遇到哪些困难无今日收获记录一下自己的学习时长了解了二叉搜索树的定义和其运用21.55-22.2198. 验证二叉搜索树看到题目的第一想法验证二叉搜索树这个题目确实是一点思路都没有看完代码随想录的第一想法一个是先通过递归把二叉搜索树都放到一个数组中然后对进行遍历看看是不是从小到大进行但是还有另一个思路就是一边递归一边比较大小然后如果比较不成功就false用自己的话描述进入节点递归先判断是否为空节点不为空节点就继续进入左子树递归直到找到空节点返回true然后进入最左边的叶子节点判断他的值是不是大于最大值大于就进入右子树递归返回true然后判断该节点是否为二叉搜索树true代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */classSolution{longmaxLong.MIN_VALUE;publicbooleanisValidBST(TreeNoderoot){//递归三部曲//1.找到递归参数和返回值//2.找到递归的终止条件//3.找到递归的单层遍历是什么//1.传一个根节点进去判断这个是不是二叉搜索树所以要返回true或false//2.递归终止条件是当递归到空节点的时候再返回true证明这是二叉搜索树//3.先判断终止条件然后进入左子节点递归然后判断该节点的值是否大于最大值大于就返回继续进入右子节点递归//否则就返回falseif(rootnull){returntrue;}booleanleftisValidBST(root.left);if(root.valmax){returnfalse;}maxroot.val;booleanrightisValidBST(root.right);returnleftright;}}实现过程中遇到哪些困难递归的验证还是有点难想的今日收获记录一下自己的学习时长对于加入一个最大值就能判断这个树的顺序让我更加明白了树的递归顺序22.22-23.10
RELATED

相关推荐

轻量插件系统设计:30行代码如何实现跨平台统一治理

轻量插件系统设计:30行代码如何实现跨平台统一治理

1. 项目缘起:从“小插件”到“大管家”的困惑 最近在梳理一些开源项目时,一个叫 Agent-Reach 的插件系统引起了我的注意。它的描述非常有意思:一个核心代码量在30到200行之间的插件系统,却声称能够治理14个不同的平台。这听起来…

📅 2026/10/18 15:39:37
头歌实践教学平台:数据科学与大数据技术导论(七下)

头歌实践教学平台:数据科学与大数据技术导论(七下)

七、大数据第2关:大数据概念任务描述 本关任务:根据相关知识内容完成右边选择题。相关知识 为了完成本关任务,你需要掌握: 1.大数据的特征; 2.大数据的影响; 3.大数据的应用; 4.大数据产业&…

📅 2026/10/21 11:59:05
UDS 0x87 LinkControl服务:诊断通信波特率动态切换原理与实战

UDS 0x87 LinkControl服务:诊断通信波特率动态切换原理与实战

1. 从一次通信超时故障说起:为什么需要LinkControl?前段时间,在做一个车载ECU的远程诊断功能集成测试时,遇到了一个让人头疼的问题。测试脚本在本地实验室的台架上跑得飞快,一切正常,但一旦切换到真实的4G远…

📅 2026/11/15 10:53:20
MORE NEWS

更多资讯

📰

郑州电工转岗人员真实经历:新电工证没有芯片吗?别再被坑了

郑州电工转岗人员真实经历:新电工证没有芯片吗?别再被坑了 我就是去年从物流岗位转岗做电工的,那会儿正愁找不到工作,结果发现要上岗就得有电工证。跑了几家培训机构,问了一圈才知道,原来现在的新电工证 没有芯片…

📰

油漆工算特种工?郑州报考避坑指南全解析

油漆工算特种工?郑州报考避坑指南全解析 工地太忙根本没时间复习考试,这几乎是每个一线施工人员的心声,尤其是像油漆工这样常年在一线作业的工种,不仅要面对高强度的体力劳动,还要应对频繁的培训与考试压力。最近有不少郑州金水区的水利工程从业者都在问…

📰

沈阳铁西电工证过期了不知道怎么复审延期 怎么报名才不踩坑

沈阳铁西电工证过期了不知道怎么复审延期 怎么报名才不踩坑 证书过期了不知道怎么复审延期?沈阳铁西电工证怎么报名?这是三门峡一位应届工程类毕业生小李最近遇到的难题。他原本在沈阳一家建筑公司实习,因为电工证到期没有及时处理,差点被公司要求重新培…

📰

大学用不用考电工证值不值得考

大学用不用考电工证值不值得考 你是不是也担心自己大学毕业后找不到工作,想着是不是该趁早考个电工证?但又怕不知道去哪报名、怕被中介坑?别急,咱们今天就来唠一唠【大学用不用考电工证】这个事儿,顺便说说它到底 值不值得考 。…

📰

义乌有没有办电工证?考过就能全国通用,别再白交培训费了

义乌有没有办电工证?考过就能全国通用,别再白交培训费了 你是不是也担心考电工证浪费钱?怕交了培训费最后还是考不过?别急,今天咱就聊聊义乌有没有办电工证的实情,告诉你怎么考才不亏,证书还能全国通用,别再被忽悠了。…

📰

普陀区报考电工证多少钱 电工实操考试心理没底怎么破

普陀区报考电工证多少钱 电工实操考试心理没底怎么破 实操考试心里没底怕挂科,这是很多报考电工证的朋友最真实的写照。尤其是普陀区报考电工证的学员,面对考试压力,既担心操作不熟练,又怕费用太贵。其实,只要掌握正确的方法,通过考试并不是难事。更重…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬