随笔分类 -  leetcode

上一页 1 2 3 4 5 6 下一页
Leetcode 572 另一个树的子树
摘要：Leetcode 572 另一个树的子树 数据结构定义： 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 阅读全文
posted @ 2020-12-08 20:26 0xHigos 阅读(64) 评论(0) 推荐(0)
Leetcode 二叉树的坡度
摘要：Leetcode 二叉树的坡度 数据结构定义： 给定一个二叉树，计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点 阅读全文
posted @ 2020-12-08 15:42 0xHigos 阅读(59) 评论(0) 推荐(0)
Leetcode 559 N叉树的最大深度
摘要：Leetcode 559 N叉树的最大深度 数据结构定义： 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。 示例 1： 1 / | \ 3 2 4 / \ 5 6 输入：root 阅读全文
posted @ 2020-12-08 11:52 0xHigos 阅读(96) 评论(0) 推荐(0)
Leetcode 543 二叉树的直径
摘要：Leetcode 543 二叉树的直径 数据结构定义： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者  阅读全文
posted @ 2020-12-08 11:03 0xHigos 阅读(76) 评论(0) 推荐(0)
Leetcode 783(530)二叉搜索树的最小距离
摘要：Leetcode 783(530)二叉搜索树的最小距离 数据结构定义： 给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树节点对象(TreeNode object)， 阅读全文
posted @ 2020-12-07 19:25 0xHigos 阅读(58) 评论(0) 推荐(0)
Leetcode 501 二叉搜索树中的众树
摘要：Leetcode 501 二叉搜索树中的众树 数据结构定义： 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索 阅读全文
posted @ 2020-12-07 12:48 0xHigos 阅读(167) 评论(0) 推荐(0)
Leetcode 404 左叶子之和
摘要：Leetcode 404 左叶子之和 数据结构定义： 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 /** * Definition for a binary tree node. * publi 阅读全文
posted @ 2020-12-04 11:50 0xHigos 阅读(30) 评论(0) 推荐(0)
Leetcode 257 二叉树的所有路径
摘要：Leetcode 257 二叉树的所有路径 数据结构定义： 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 阅读全文
posted @ 2020-12-04 10:59 0xHigos 阅读(60) 评论(0) 推荐(0)
Leetcode 235 二叉树的最近公共祖先
摘要：Leetcode 235 二叉树的最近公共祖先 数据结构定义： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自 阅读全文
posted @ 2020-12-03 20:55 0xHigos 阅读(79) 评论(0) 推荐(0)
Leetcode 226 翻转二叉树
摘要：Leetcode 226翻转二叉树 数据结构定义： 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * public c 阅读全文
posted @ 2020-12-03 11:16 0xHigos 阅读(50) 评论(0) 推荐(0)
Leetcode 111 二叉树的最小深度
摘要：Leetcode 111 二叉树的最小深度 数据结构定义： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 输入：root = [3,9,20,null,null,15,7] 输出：2 输入：root = [2,nul 阅读全文
posted @ 2020-12-02 10:31 0xHigos 阅读(49) 评论(0) 推荐(0)
Leetcode 110 平衡二叉树
摘要：Leetcode 110 平衡二叉树 数据结构定义： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 阅读全文
posted @ 2020-12-01 20:54 0xHigos 阅读(66) 评论(0) 推荐(0)
Leetcode 108 将有序数组转换为二叉搜索树
摘要：Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： 阅读全文
posted @ 2020-12-01 18:15 0xHigos 阅读(49) 评论(0) 推荐(0)
Leetcode 100 相同的树
摘要：Leetcode 100相同的树 数据结构定义： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 阅读全文
posted @ 2020-11-26 14:20 0xHigos 阅读(59) 评论(0) 推荐(0)
Leetcode 297 二叉树的序列化与反序列化
摘要：Leetcode 297 二叉树的序列化与反序列化 数据结构定义： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定 阅读全文
posted @ 2020-11-23 15:08 0xHigos 阅读(58) 评论(0) 推荐(0)
Leetcode 236 二叉树的最近公共祖先节点
摘要：Leetcode 236 二叉树的最近公共祖先节点 数据结构定义： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自 阅读全文
posted @ 2020-11-18 20:22 0xHigos 阅读(122) 评论(0) 推荐(0)
Leetcode 117. 填充每个节点的下一个右侧节点指针 II
摘要：Leetcode 117. 填充每个节点的下一个右侧节点指针 II 数据结构定义： 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填 阅读全文
posted @ 2020-11-16 16:58 0xHigos 阅读(71) 评论(0) 推荐(0)
Leetcode 116. 填充每个节点的下一个右侧节点指针
摘要：Leetcode 116. 填充每个节点的下一个右侧节点指针 数据结构定义： 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的 阅读全文
posted @ 2020-11-16 11:04 0xHigos 阅读(54) 评论(0) 推荐(0)
Leetcode 从前序与中序遍历序列构造二叉树
摘要：Leetcode 105 数据结构定义： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / 阅读全文
posted @ 2020-11-12 19:30 0xHigos 阅读(84) 评论(0) 推荐(0)
Leetcode 106.从中序与后序遍历序列构造二叉树
摘要：Leetcode 106.从中序与后序遍历序列构造二叉树 数据结构定义： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的 阅读全文
posted @ 2020-11-09 17:02 0xHigos 阅读(103) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页