- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 ...
- 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实... 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ...
- 剑指Offer——小米+小红书笔试题+知识点总结 情景回顾 时间:2016.9.23 19：00-21：00 2016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ ... 剑指Offer——小米+小红书笔试题+知识点总结 情景回顾 时间:2016.9.23 19：00-21：00 2016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ ...
- 剑指Offer——笔试题+知识点总结 情景回顾 时间:2016.9.23 12：00-14：00 19：00-21：00地点:山东省网络环境智能计算技术重点实验室事件:笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ 总体来说，的题目不算太难。尤其是编程题，思路很清... 剑指Offer——笔试题+知识点总结 情景回顾 时间:2016.9.23 12：00-14：00 19：00-21：00地点:山东省网络环境智能计算技术重点实验室事件:笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ 总体来说，的题目不算太难。尤其是编程题，思路很清...
- 首先我们来看一段代码： ··· if(a<60){···} else if(60<=a && a<70){···} else if(70<=a && a<80){···} else if(80<=a && a<90){···} else{···} ··· 12345678 现在假设a处于0~60的概率为0.1 60~70：0.3 70~80：0.4 80~90：0... 首先我们来看一段代码： ··· if(a<60){···} else if(60<=a && a<70){···} else if(70<=a && a<80){···} else if(80<=a && a<90){···} else{···} ··· 12345678 现在假设a处于0~60的概率为0.1 60~70：0.3 70~80：0.4 80~90：0...
- # include <stdio.h># include <malloc.h># include <stdlib.h># include <iostream.h> # define OK 1# define ERROR 0# define OVERFLOW -1 typedef char TElem... # include <stdio.h># include <malloc.h># include <stdlib.h># include <iostream.h> # define OK 1# define ERROR 0# define OVERFLOW -1 typedef char TElem...
- 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增... 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增...
- # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO... # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO...
- 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ... 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ...
- 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象... 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象...
- 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ... 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ...
- 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后... 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后...
- 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ... 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ...
上滑加载中
推荐直播
-
香橙派AIpro的远程推理框架与实验案例2025/07/04 周五 19:00-20:00
郝家胜 -华为开发者布道师-高校教师
AiR推理框架创新采用将模型推理与模型应用相分离的机制，把香橙派封装为AI推理黑盒服务，构建了分布式远程推理框架，并提供多种输入模态、多种输出方式以及多线程支持的高度复用框架，解决了开发板环境配置复杂上手困难、缺乏可视化体验和资源稀缺课程受限等痛点问题，真正做到开箱即用，并支持多种笔记本电脑环境、多种不同编程语言，10行代码即可体验图像分割迁移案例。
回顾中 -
鸿蒙端云一体化应用开发2025/07/10 周四 19:00-20:00
倪红军 华为开发者布道师-高校教师
基于鸿蒙平台终端设备的应用场景越来越多、使用范围越来越广。本课程以云数据库服务为例，介绍云侧项目应用的创建、新建对象类型、新增存储区及向对象类型中添加数据对象的方法，端侧（HarmonyOS平台）一体化工程项目的创建、云数据资源的关联方法及对云侧数据的增删改查等操作方法，为开发端云一体化应用打下坚实基础。
即将直播
热门标签