算法
学习算法
000000001001
这个作者很懒,什么都没留下…
展开
-
leetcode刷题记录
文章目录前言一、leetcode:997.有序数组的平方前言提示:以下是本篇文章正文内容,下面案例可供参考一、leetcode:997.有序数组的平方题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入原创 2022-05-06 11:26:18 · 120 阅读 · 0 评论 -
leetcode:278.第一个错误的版本 (二分)
题目描述你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数来源:力扣(LeetCode.原创 2022-05-05 09:35:54 · 86 阅读 · 0 评论 -
LeetCode 704、二分查找
LeetCode 704、二分查找问题描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回 -1。实例1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4思路:求得数组长度,找到中心下标mid,判断nums[mid]的值是否等于target,如果相等,则返回mid。如果nums[m原创 2022-04-06 14:31:11 · 178 阅读 · 0 评论