摘要: LeetCode 278 第一个错误的版本 问题描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有 阅读全文
posted @ 2020-09-17 14:21 CodeSPA 阅读(118) 评论(0) 推荐(0) 编辑
摘要: LeetCode 69 x的平方根 问题描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 执行用时:2 ms, 在所有 Java 提交中击败了63.01%的用户 内存消耗:35.9 M 阅读全文
posted @ 2020-09-17 14:05 CodeSPA 阅读(98) 评论(0) 推荐(0) 编辑
摘要: LeetCode 34 在排序数组中查找元素的第一个和最后一个位置 问题描述: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 执 阅读全文
posted @ 2020-09-17 13:45 CodeSPA 阅读(135) 评论(0) 推荐(0) 编辑