![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 67
HY_03-04
这个作者很懒,什么都没留下…
展开
-
665. 非递减数列
给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false。原创 2024-08-24 16:20:04 · 322 阅读 · 0 评论 -
442. 数组中重复的数据
给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次。请你找出所有出现 两次 的整数,并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。原创 2024-08-18 16:22:09 · 406 阅读 · 0 评论 -
41. 缺失的第一个正数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1:输入:nums = [1,2,0]输出:3解释:范围 [1,2] 中的数字都在数组中。示例 2:输入:nums = [3,4,-1,1]输出:2解释:1 在数组中,但 2 没有。示例 3:输入:nums = [7,8,9,11,12]输出:1解释:最小的正数 1 没有出现。原创 2024-08-19 09:45:59 · 260 阅读 · 0 评论 -
453. 最小操作次数使数组元素相等
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1。返回让数组所有元素相等的最小操作次数。示例 1:输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):示例 2:输入:nums = [1,1,1]输出:0提示:答案保证符合 32-bit 整数。原创 2024-08-22 10:26:45 · 121 阅读 · 0 评论 -
274. H 指数
排序原理:通过降序排序,我们确保了论文按照引用次数的从高到低进行遍历,从而能够高效地找到满足h指数定义的“至少有h篇论文的引用次数不低于h次”的临界点。迭代原理:通过迭代遍历排序后的论文列表,并逐步增加h指数的值,直到找到不满足“论文引用次数不低于h”条件的论文为止。这个过程中的h值就是我们要求的h指数。原创 2024-08-21 15:51:45 · 331 阅读 · 0 评论 -
448. 找到所有数组中消失的数字
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入:nums = [1,1]输出:[2]提示:进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗?你可以假定返回的数组不算在额外空间内。原创 2024-08-18 12:46:10 · 375 阅读 · 0 评论