发表于 | 分类于
字数统计: 433 | 阅读时长 ≈ 2
一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 12345 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3 ...
阅读全文 »

发表于 | 分类于
字数统计: 220 | 阅读时长 ≈ 1
一、题目描述翻转一棵二叉树。 示例： 输入： 12345 4 / \ 2 7 / \ / \1 3 6 9 输出： 12345 4 / \ 7 2 / \ / \9 6 ...
阅读全文 »

发表于 | 分类于
字数统计: 424 | 阅读时长 ≈ 1
一、题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root ...
阅读全文 »

发表于 | 分类于
字数统计: 179 | 阅读时长 ≈ 1
一、题目描述计算给定二叉树的所有左叶子之和。 示例： 1234567 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、题解1.递归什么叫左叶子？ 答：左孩子节点不为空且左孩子没有孩子节点。 ...
阅读全文 »

发表于 | 分类于
字数统计: 345 | 阅读时长 ≈ 1
一、题目描述给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
阅读全文 »

发表于 | 分类于
字数统计: 266 | 阅读时长 ≈ 1
一、题目描述给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 12345 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: ...
阅读全文 »

发表于 | 分类于
字数统计: 309 | 阅读时长 ≈ 1
一、题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 12345输入: 2 / \ 1 3输出 ...
阅读全文 »

发表于 | 分类于
字数统计: 194 | 阅读时长 ≈ 1
一、题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 示例: 12345678910输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ &# ...
阅读全文 »

发表于 | 分类于
字数统计: 1k | 阅读时长 ≈ 3
一、题目描述给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须 ...
阅读全文 »

发表于 | 分类于
字数统计: 801 | 阅读时长 ≈ 4
一、题目描述设计实现双端队列。你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 tru ...
阅读全文 »