随笔分类 - 二分法
摘要：63. 搜索旋转排序数组 II 中文English 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 例1: 输入: [] 1 输出: false 例2: 输入: [3,4,4,5,7,0,
阅读全文
摘要：1676. 跳石头 CAT 专属题目 中文English There are n stones between the starting point and the end point. The distance between the starting point and the ith (i s
阅读全文
摘要：183. 木材加工 中文English 有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 样例 样例 1 输入: L = [232, 124, 456] k = 7 输出: 114 E
阅读全文
摘要：1536. 在排序数组中查找元素的第一个和最后一个位置 中文English 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 样例
阅读全文
摘要：159. 寻找旋转排序数组中的最小值 中文English 假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。 样例 样例 1: 输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释： 数组中的最小
阅读全文
摘要：62. 搜索旋转排序数组 中文English 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 例1: 输入:
阅读全文
摘要：75. 寻找峰值 中文English 你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。 样
阅读全文