随笔分类 - LeetCode
LeetCode题解
摘要：题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 1 示例 1： 示例 2： 限制： 1 que; dequ
阅读全文
摘要：题目 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 示例 2： 限制： `1 findContinuousSequence(int target) { vector res;
阅读全文
摘要：题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [
阅读全文
摘要：题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [
阅读全文
摘要：题目 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 思路 代码 时间复杂度：O(m+n) 空间复杂度：O(1)
阅读全文
摘要：题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（ 一个节点也可以是它自己的祖先 ）。” 例如，给定如下二叉搜索树: ro
阅读全文
摘要：题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（ 一个节点也可以是它自己的祖先 ）。” 例如，给定如下二叉搜索树: ro
阅读全文
摘要：题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,
阅读全文
摘要：题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4
阅读全文
摘要：题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 本题同 "【剑指Offer】面试题55 I. 二叉树的深度" 思路
阅读全文
摘要：题目 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 提示： 节点总数 left && !root right) retu
阅读全文
摘要：题目 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 示例 2: 限制： 1 ≤ k ≤ 二叉搜索树元素个数 思路 逆中序遍历。 代码 时间复杂度：O(n) 空间复杂度：O(1)
阅读全文
摘要：题目 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回: 本题同 "【剑指Offer】面试题34. 二叉树中和为某一值的路径" 思路一：回溯 代码 另一种写法
阅读全文
摘要：题目 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回: 提示： 节点总数 pathSum(TreeNode root, int sum) { vector
阅读全文
摘要：题目 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 提示： 节点总数 levelOrder(Tree
阅读全文
摘要：题目 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 提示： 节点总数 levelOrder(TreeNode root) { vector res; if (root) {
阅读全文
摘要：题目 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： 提示： 节点总数 levelOrder(TreeNode root) { vector res; if (root) { queue que;
阅读全文
摘要：题目 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 给定的树 B： 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1： 示例 2： 限制：0 val =
阅读全文
摘要：题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1： 示例 2： 限制： `0 val == copy
阅读全文
浙公网安备 33010602011771号