leetcode-数组
文章平均质量分 78
leetcode-数组
我就是黑凤梨
这个作者很懒,什么都没留下…
展开
-
努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据(中等) 41. 缺失的第一个正数(困难) [鸽笼原理,数组,Map,类似No.645]
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array 著作权归领扣网络所有。商业转载请联原创 2022-06-17 15:47:12 · 133 阅读 · 0 评论 -
努力前端【LeetCode-8】645. 错误的集合 [数组筛选]
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/set-mismatch 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。时间复杂度O(n)+O(n原创 2022-06-16 17:07:54 · 70 阅读 · 0 评论 -
努力前端【LeetCode-7】414. 第三大的数 628. 三个数的最大乘积 [数组筛选]
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/third-maximum-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。我们可以遍历数组,并用三个变量 aa、bb 和 cc 来维护数组中的最大值、次大值和第三大值,以模拟方法二中的插入和删除操作。为方便编程实现,我们将其均初始化为小于数组最小值的元素,视作「无穷小」,比如−263-2^{63}−原创 2022-06-15 19:32:41 · 191 阅读 · 0 评论 -
努力前端【LeetCode-6】 495. 提莫攻击 [数组遍历,计数刷新]
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeSeries原创 2022-06-15 15:33:53 · 94 阅读 · 0 评论