摘要: 1.问题描述 给出二叉 搜索 树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左 阅读全文
posted @ 2022-08-07 17:49 努力奋斗的小企鹅 阅读(44) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / 阅读全文
posted @ 2022-08-07 17:30 努力奋斗的小企鹅 阅读(32) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一组区间(包含起始点和终点),对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的“右侧”。 对于任何区间,你需要存储的满足条件的区间 j 的最小索引,这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 阅读全文
posted @ 2022-08-06 22:45 努力奋斗的小企鹅 阅读(89) 评论(0) 推荐(0)
摘要: 1.问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。要求使用二分查找。 该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 说明:以上所说的升序,由于中间存在重复元素,因此严格来说,“升序”应该理解成“非递减” 示例: 阅读全文
posted @ 2022-08-05 21:47 努力奋斗的小企鹅 阅读(30) 评论(0) 推荐(0)
摘要: 1.问题描述 假设我们的数组是一个按照升序排序的数组在预先未知的某个点上进行了旋转得到的。 ( 例如,数组 [3,5,6,0,1,2] ,可以知道是从[0,1,2,3,5,6] 旋转变来的 )。 请找出其中最小的元素。要求使用二分查找。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4 阅读全文
posted @ 2022-08-05 18:03 努力奋斗的小企鹅 阅读(34) 评论(0) 推荐(0)
摘要: 1.问题描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。要求使用二分查找。 该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20 阅读全文
posted @ 2022-08-05 17:31 努力奋斗的小企鹅 阅读(54) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7 阅读全文
posted @ 2022-08-04 20:58 努力奋斗的小企鹅 阅读(30) 评论(0) 推荐(0)
摘要: 1.问题描述 有 N 个网络节点,标记为 1 到 N。 给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。 现在,我们从某个节点 K 发出一个信号。需要多久才能使所有节 阅读全文
posted @ 2022-08-04 11:03 努力奋斗的小企鹅 阅读(66) 评论(0) 推荐(0)
摘要: 1.问题描述 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edge 阅读全文
posted @ 2022-08-03 18:39 努力奋斗的小企鹅 阅读(76) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 阅读全文
posted @ 2022-08-02 20:07 努力奋斗的小企鹅 阅读(46) 评论(0) 推荐(0)