摘要: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-missing-positi 阅读全文
posted @ 2021-02-24 23:27 小千北同学超爱写代码 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl 阅读全文
posted @ 2021-02-24 22:40 小千北同学超爱写代码 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 来 阅读全文
posted @ 2021-02-24 21:33 小千北同学超爱写代码 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/de 阅读全文
posted @ 2021-02-24 20:42 小千北同学超爱写代码 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/set-mismatch 阅读全文
posted @ 2021-02-24 20:22 小千北同学超爱写代码 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积 错解: class Solution: def maximumProduct(self, nums: List[int]) -> int: max1=max2=max3=float('-inf')#定义正数为负无穷,保 阅读全文
posted @ 2021-02-24 20:05 小千北同学超爱写代码 阅读(70) 评论(0) 推荐(0) 编辑