LeetCode-Contains Duplicate II
来源:互联网 发布:c语言sleep没反应 编辑:程序博客网 时间:2024/05/16 19:28
- Problem:
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 jis at most k.(i和j的差最多是k)
- analysis:
利用HashMap比较容易想到,但是利用HashSet不好做,需要利用滑动游标标记,一旦end-start>k则删除HashSet的nums[start]项
- anwser:
1
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { Map<Integer,Integer> map= new HashMap<Integer,Integer>(); int j; for(int i=0;i<nums.length;i++){ if(map.containsKey(nums[i])){ j = map.get(nums[i]); if((i-j)<=k) return true; else { map.remove(nums[j]); map.put(nums[i],i); } } else map.put(nums[i],i); } return false; }}
2
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { Set<Integer> appearedNum = new HashSet<Integer>(); int start = 0, end = 0; for(int i = 0; i < nums.length; i++){ if(!appearedNum.contains(nums[i])){ appearedNum.add(nums[i]); end++; } else return true; if(end - start > k) { appearedNum.remove(nums[start]); start++; } } return false; }}
0 0
- [LeetCode]Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- [leetcode] Contains Duplicate II
- LeetCode Contains Duplicate II
- 【leetcode】Contains Duplicate II
- leetcode--Contains Duplicate II
- [leetcode]Contains Duplicate II
- [leetCode] Contains Duplicate II
- LeetCode: Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode | Contains Duplicate II
- LeetCode Contains Duplicate II
- 【LeetCode】Contains Duplicate II
- leetcode: Contains Duplicate II
- LeetCode Contains Duplicate II
- Leetcode: Contains Duplicate II
- const
- 笔试题——编写java程序:输入一个字符串,判断有几个英文字母,有几个数字,有几个其它的字符
- poj 3667 Hotel(线段树)
- 求最大值(qduoj)QDU创新实验室第二次月赛B题
- android开发学习——序
- LeetCode-Contains Duplicate II
- 对Xcode7真机调试的无力吐槽
- HTTP HTTPS POST GET(包含curl版本和winhttp两种实现)
- leetcode之H-Index
- GIT@OSC源码分析之AppManager(1)
- poj 3241 Object Clustering (曼哈顿距离最小生成树)
- 关于白盒测试的实验总结
- 同步函数
- Android之ANR异常及解决方法