Leetcode
提手
这个作者很懒,什么都没留下…
展开
-
938. 二叉搜索树的范围和
938. 二叉搜索树的范围和 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1: 输入:root = [10,5,15,3,7,null,18], L = 7, R = 15 输出:32 示例 2: 输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 输出:23 提示: 树中的结点数量最多为 10000 个。 最终的答案保证小于 2^31。 dir: 题目要求的是求[L,R]的原创 2020-10-15 13:55:52 · 123 阅读 · 0 评论 -
74. 搜索二维矩阵(leetcode)
74. 搜索二维矩阵 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 输入: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,50]], target = 3 输出:true dir:因为题目所给的矩阵有一个很明显的二分的特性,每行元素都是按非递减的方式排列,而题目要求我们找一个target,所以用二分是比较好的选择. 代码: class Solut原创 2020-11-02 15:07:45 · 143 阅读 · 0 评论