摘要: 题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例: 题目链接: https://leetcode cn.com/problems/search a 2d matrix/ 阅读全文
posted @ 2020-05-06 22:05 Flix 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 题目链接: https://leetcode-cn.com/problems/invert-binary-tree/ 思路1 二叉树的翻转就是将 阅读全文
posted @ 2020-05-06 21:25 Flix 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例: 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 输入: root = [5,3,6,2,4,null,null,1] 阅读全文
posted @ 2020-05-06 17:34 Flix 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 输入:root = [10,5,15,3,7,null,18], L = 7, R = 15 输出:32 输入:root = [10,5,15,3,7,13,18,1,nu 阅读全文
posted @ 2020-05-06 15:57 Flix 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例: 题目链接: https://leetcode cn.com/problems/kth smallest elemen 阅读全文
posted @ 2020-05-06 11:29 Flix 阅读(213) 评论(0) 推荐(0) 编辑