随笔分类 -  数据结构

上一页 1 2 3 4
【数组】力扣41：缺失的第一个正数
摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例1： 输入：nums = [1,2,0] 输出：3 示例2： 输入：nums = [7,8,9,11,12] 输出：1 分析： 如果本题没有额外的时 阅读全文
posted @ 2022-03-29 17:03 Vonos 阅读(215) 评论(0) 推荐(0)
【数组】力扣442：数组中重复的数据
摘要：给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例1： 输入：nums = [ 阅读全文
posted @ 2022-03-27 23:02 Vonos 阅读(43) 评论(0) 推荐(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 = 阅读全文
posted @ 2022-03-26 13:00 Vonos 阅读(72) 评论(0) 推荐(0)
【数组】力扣697：数组的度
摘要：给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例1： 输入：nums = [1,2,2,3,1] 输出：2 解释： 输入数组的度是 2 ，因为元素 阅读全文
posted @ 2022-03-26 10:51 Vonos 阅读(91) 评论(0) 推荐(0)
【数组】力扣645：错误的集合
摘要：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 示例1 阅读全文
posted @ 2022-03-26 10:18 Vonos 阅读(56) 评论(0) 推荐(0)
【数组】力扣628：三个数的最大乘积
摘要：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例1： 输入：nums = [-1,-2,-3] 输出：-6 示例2： 输入：nums = [1,2,3,4] 输出：24 自以为是的解答 - 排序 class Solution: def maximumProdu 阅读全文
posted @ 2022-03-25 20:45 Vonos 阅读(172) 评论(0) 推荐(0)
【数组】力扣414：第三大的数
摘要：给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例1 输入：[1, 2] 输出：2 示例2 输入：[2, 2, 3, 1] 输出：1 可以用到的函数： set() 数列去重 max() 数列最大值 sort() 对给定区间所有元素进行排序，默认为升序 sorted 阅读全文
posted @ 2022-03-25 19:58 Vonos 阅读(41) 评论(0) 推荐(0)
【数组】力扣495：提莫攻击
摘要：示例1 输入：timeSeries = [1,4], duration = 2 输出：4 提莫分别与第 1 秒和第 4 秒攻击，每次攻击维持 2 秒 示例2 输入：timeSeries = [1,2], duration = 2 输出：3 提莫分别与第 1 秒和第 2 秒攻击，每次攻击维持 2 秒 阅读全文
posted @ 2022-03-25 19:06 Vonos 阅读(35) 评论(0) 推荐(0)
【数组】力扣485：计算数组中最大连续 1 的个数
摘要：给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例1 输入：nums = [1,1,0,1,1,1] 输出：3 示例2 输入：nums = [1,0,1,1,0,1] 输出：2 可能用到的函数： enumerate() python的内置函数，在字典上是枚举、列举的意思。多用于在 阅读全文
posted @ 2022-03-25 18:30 Vonos 阅读(54) 评论(0) 推荐(0)

上一页 1 2 3 4