摘要：
题目来源 230. 二叉搜索树中第K小的元素 题目详情 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k个最小元素（从 1 开始计数）。 示例 1： 输入： root = [3,1,4,null,2], k = 1 输出： 1 示例 2： 输入： root = 阅读全文
摘要：
绪论 二分法是用于查找有序序列中某个元素的常用方法，时间复杂度为log(n) 写过二分法的人就知道，二分法好用但是也经常让人头疼，因其边界往往容易出错，而且在刷力扣看题解的时候，一会儿while(left < right)一会儿while(left <= right)，头都搞晕了，因此特地来学习总结 阅读全文
摘要：
题目来源 34. 在排序数组中查找元素的第一个和最后一个位置 题目详情 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log 阅读全文
摘要：
题目来源 154. 寻找旋转排序数组中的最小值 II 相似题目 33. 搜索旋转排序数组 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 题目详情 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = 阅读全文