摘要: 219.存在重复元素II 知识点:数组;双指针; 题目描述 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) ⇐ k 。如果存在,返回 true ;否则,返回 false 。 示例 输 阅读全文
posted @ 2022-03-29 14:55 Curryxin 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 283.移动零 知识点:数组;原地哈希; 题目描述 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 输入:nums = [4,3,2,7,8,2,3,1] 阅读全文
posted @ 2022-03-29 12:51 Curryxin 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 283.移动零 知识点:数组;原地哈希 题目描述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的 阅读全文
posted @ 2022-03-29 11:46 Curryxin 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 283.移动零 知识点:数组;滑动窗口; 题目描述 有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客的编号,所有这些顾客在第 i 分钟结束后离开。 在某些 阅读全文
posted @ 2022-03-29 11:01 Curryxin 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 283.移动零 知识点:数组;哈希表 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 输入:nums = [1,2,0] 输出:3 输入:nums = [3,4,-1,1] 输出:2 阅读全文
posted @ 2022-03-29 09:35 Curryxin 阅读(34) 评论(0) 推荐(0) 编辑
Live2D