LeetCode 219. Contains Duplicate II(检查重复)
来源:互联网 发布:网络侵犯名誉权案例 编辑:程序博客网 时间:2024/05/16 01:57
原题网址:https://leetcode.com/problems/contains-duplicate-ii/
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.
方法一:使用哈希映射。
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { if (nums == null || nums.length <= 1) return false; Map<Integer, Integer> map = new HashMap<>(); map.put(nums[0], 0); for(int i=1; i<nums.length; i++) { Integer prev = map.get(nums[i]); if (prev != null && i-prev<=k) return true; map.put(nums[i], i); } return false; }}
方法二:使用哈希集合。
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { if (nums == null || nums.length <= 1 || k <= 0) return false; Set<Integer> set = new HashSet<>(); for(int i=0; i<nums.length; i++) { if (i>k) set.remove(nums[i-k-1]); if (!set.add(nums[i])) return true; } return false; }}
0 0
- LeetCode 219. Contains Duplicate II(检查重复)
- LeetCode 217. Contains Duplicate(检查重复)
- LeetCode 220. Contains Duplicate III(检查重复)
- Leetcode:219. Contains Duplicate II(JAVA)
- [leetcode] 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode:219. Contains Duplicate II
- 【Leetcode】219. Contains Duplicate II
- Leetcode 219. Contains Duplicate II
- 219. Contains Duplicate II LeetCode
- 【LeetCode】219. Contains Duplicate II
- Leetcode 219. Contains Duplicate II
- LeetCode *** 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- leetcode 219. Contains Duplicate II
- 219.[Leetcode]Contains Duplicate II
- 第一章:开启启程你的第一行代码
- Android adb的常用命令略解
- 观察者设计模式
- iOS项目的目录结构和开发流程
- 在Visual Studio 2015中使用Grunt、Bowe
- LeetCode 219. Contains Duplicate II(检查重复)
- PHP自学no00002标记风格
- 上下滑动可以调节屏幕亮度
- Android 判断应用是否在运行
- 数据结构与算法:C++实现插入排序
- [综合]visio2013安装提示找不到Office.zh_cn\officeMUI.mis officemui.xml
- LeetCode 32. Longest Valid Parentheses
- 写论文第八天:MATLAB之leadlagFun函数
- 【BZOJ2809】【codevs1763】派遣,主席树记录前缀和