每日算法——gogogo
大白菜和小白菜
这个作者很懒,什么都没留下…
展开
-
力扣(2021.7.30)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 示例 4: 输入: nums = [1,3,5,6].原创 2021-07-30 20:09:28 · 72 阅读 · 0 评论 -
力扣(21.7.28)
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。 示例 1: 输入:n =...原创 2021-07-28 21:34:16 · 75 阅读 · 0 评论 -
力扣题库每日一题(7.27)
二分查找 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 来源:力扣(L...原创 2021-07-27 19:48:49 · 173 阅读 · 0 评论 -
每日力扣(7.26)
给定一个非负整数 n。对于 0 ≤ i ≤ n 对于范围中的每个数字 i,计算其二进制数中的 1 的数目并将它们作为数组返回。 样例输入:7 样例输出:[ 0 , 1 , 1 , 2 , 1 , 2 , 2 , 3 ] 案例思路: 0 1 2 3 4 5 6 7 0 1 1 2 1 2 2 3 基础框架: ...原创 2021-07-26 22:25:40 · 78 阅读 · 0 评论 -
每日力扣(2021.7.25)
题目: 寻找两个正序数组的中位数 难度:困难 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 = [1,2], nums2 = [3,4] 输出:2.50000 解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5原创 2021-07-25 22:12:20 · 68 阅读 · 0 评论