219. Contains Duplicate II
来源:互联网 发布:win7 网络打印机脱机 编辑:程序博客网 时间:2024/06/06 17:50
Given an array of integers and an integer k, find out whether there are two distinct indicesi and j in the array such that nums[i] = nums[j] and theabsolute difference between i and j is at mostk.
Subscribe to see which companies asked this question.
Solution:
Tips:
map, set
Java Code:
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { Map<Integer, Integer> mii = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (mii.containsKey(nums[i]) && i - mii.get(nums[i]) <= k) { return true; } mii.put(nums[i], i); } return false; }}
0 0
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- Python 字符串总结
- 对二分的加深理解和对sort的结构体字符串理解
- 三栏式布局
- 4.15 python学习日记
- Mac上添加自己/公司的网络服务器盘
- 219. Contains Duplicate II
- Go语言学习之bufio包(The way to go)
- STL之deque容器的剖析
- JAVA程序设计_图谱
- 枚举操作大全
- MATLAB插值函数interp1
- AngularJS学习总结系列(二)
- docker registry http api v2
- 165. Compare Version Numbers