kangbin825的博客_leetcode-二叉树

【算法题】1845. 座位预约管理系统

/ 可以预约的座位为 [2,3,4,5] ，返回最小编号的座位，也就是 2。// 可以预约的座位为 [2,3,4,5] ，返回最小编号的座位，也

算法

初始化

调用函数

人工智能

原创 6月前 120 阅读

1008. 前序遍历构造二叉搜索树

链接：https://leetcode.cn/problems/construct-binary-search-tree-from-preorder-traversal/solutions/3596/jian-kong-er-cha-shu-by-leetcode/由于树

算法

二叉搜索树

System

二叉树

原创 9月前 61 阅读

889. 根据前序和后序遍历构造二叉树

给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有无重复值的二叉树的前序遍历，postorder 是同一棵树的后序遍历

算法

leetcode

数据结构

i++

二叉树

原创 10月前 35 阅读

【教3妹学算法】199. 二叉树的右视图

2哥2哥，你猜今天我在公交车上看到了什么。：什么啊，跟我说说，我这颗八卦好奇心。：我听到2个人在讨论他们的工资，一个人说他的多次只

算法

List

二叉树

人工智能

原创 10月前 50 阅读

【教3妹学算法】145. 二叉树的后序遍历

2哥2哥，你猜今天我在公交车上看到了什么。：什么啊，跟我说说，我这颗八卦好奇心。：我听到2个人在讨论他们的工资，一个人说他

算法

List

人工智能

后序遍历

原创 10月前 7 阅读

【教3妹学算法】94. 二叉树的中序遍历

2哥2哥，你猜今天我在公交车上看到了什么。：什么啊，跟我说说，我这颗八卦好奇心。：我听到2个人在讨论他们的工资，一个人说他

leetcode

List

迭代

Stack

原创 10月前 32 阅读

【教3妹学算法】144. 二叉树的前序遍历

2哥2哥，你猜今天我在公交车上看到了什么。：什么啊，跟我说说，我这颗八卦好奇心。：我听到2个人在讨论他们的工资，一个人说他的多次

leetcode

List

人工智能

java代码

原创 11月前 51 阅读

每日一题day8-515. 在每个树行中找最大值

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。示例1：

算法

数据结构

c++

二叉树

List

原创 2022-06-24 08:26:36 42 阅读

每日一题-leetcode 最短回文串

符串哈希 public String shortestPalindrome(Strin

leetcode

算法

职场和发展

字符串

bc

原创 2022-05-19 09:33:15 32 阅读

每日一题-leetcode 二叉树的层序遍历 II

[0, 2000] 内-1000 <= Node.val <= 1000java代码：/***

leetcode

算法

职场和发展

List

自底向上

原创 2022-05-18 09:23:55 31 阅读

每日一题-leetcode 验证外星语词典

“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”输出：true解释：在该语言的字母表中，‘h’ 位于 ‘l’ 之前，所以单词序列是按字

leetcode

算法

职场和发展

bc

字典序

原创 2022-05-17 09:29:02 20 阅读

每日一题-后继者

设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如

leetcode

算法

职场和发展

中序

二叉搜索树

原创 2022-05-16 23:55:43 28 阅读

leetcode-最小高度树

点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时，设结果树的高度为

leetcode

List

java代码

无向图

原创 2022-04-06 09:41:33 22 阅读

leetcode-根据二叉树创建字符串

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / 2 3 / 4输出: “1(2(4))(3)”解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2

java

二叉树

字符串

一对一

原创 2022-03-19 11:10:10 25 阅读

leetcode- N 叉树的后序遍历

给定一个 n 叉树的根节点 root ，返回其节点值的后序遍历。n 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[5,6,3,2,4,1] 示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,nul

leetcode

链表

算法

List

叉树

原创 2022-03-12 11:07:26 31 阅读

leetcode-求根节点到叶节点数字之和

ot = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12 + 13 =

深度优先

leetcode

数据结构

子节点

深度优先遍历

原创 2022-03-06 16:59:32 15 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客