摘要:
题目描述: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = 阅读全文
posted @ 2022-02-08 17:53
Dreamer_szy
阅读(307)
评论(0)
推荐(0)
摘要:
题目描述: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4,5,6,7 阅读全文
posted @ 2022-02-08 15:48
Dreamer_szy
阅读(57)
评论(0)
推荐(0)
摘要:
题目描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 阅读全文
posted @ 2022-02-08 14:39
Dreamer_szy
阅读(32)
评论(0)
推荐(0)
摘要:
题目描述: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 阅读全文
posted @ 2022-02-08 14:15
Dreamer_szy
阅读(52)
评论(0)
推荐(0)
摘要:
题目描述: 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时,字母是依序循环出现的。举个例子 如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b 阅读全文
posted @ 2022-02-08 00:25
Dreamer_szy
阅读(45)
评论(0)
推荐(0)

浙公网安备 33010602011771号