摘要:
题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target 阅读全文
2021年5月1日
摘要:
题目描述 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted 阅读全文
摘要:
题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例: 现有矩阵matrix如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 阅读全文
摘要:
题目描述 Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following properties: Integers in each row are sort 阅读全文
摘要:
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2,2,2,0,1 阅读全文
摘要:
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 (例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出:1 示例 2: 输入: [4,5, 阅读全文
摘要:
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,0,1,2,2,5,6]可能变为 [2,5,6,0,0,1,2])。 编写一个函数来判断给定的目标值是否存在于数组中.若存在返回true,否则返回false. 示例 1: 输入: nums = [2,5,6,0,0,1 阅读全文
摘要:
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。你的算法时间复杂度必须 阅读全文
摘要:
题目 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: n 阅读全文