2020年2月23日

704二分查找

摘要: 题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。链接:https://leetcode-cn.com/problems/binary-search 法一:参考别人写的两种方 阅读全文

posted @ 2020-02-23 21:38 吃我一枪 阅读(192) 评论(0) 推荐(0) 编辑

34在排序数组中查找元素的第一个和最后一个位置

摘要: 题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。链接:https://leetcode-cn.com/problems/find- 阅读全文

posted @ 2020-02-23 20:35 吃我一枪 阅读(191) 评论(0) 推荐(0) 编辑

278第一个错误的版本

摘要: 题目:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool 阅读全文

posted @ 2020-02-23 19:25 吃我一枪 阅读(98) 评论(0) 推荐(0) 编辑

导航