![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode-Map
文章平均质量分 72
leetcode-Map
我就是黑凤梨
这个作者很懒,什么都没留下…
展开
-
努力前端【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-9】697. 数组的度 [数组,Map,最小子串]
给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/degree-of-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。遇到统计数组中元素频次,很容易想到map,此时我们需要先遍历数组建立map,每个map元素键为num,值为一个对象 分原创 2022-06-16 20:46:50 · 89 阅读 · 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 评论