LeetCode 219. Contains Duplicate II
2020-07-26 13:46
573 查看
[code]class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { // Corner Case if(nums == null || nums.length == 0){ return false; } Map<Integer, Integer> seen = new HashMap<>(); for(int i = 0; i < nums.length; i++){ if(seen.containsKey(nums[i])){ if(i - seen.get(nums[i]) <= k){ return true; } } // Add or update the value seen.put(nums[i], i); } return false; } }
相关文章推荐
- leetcode 639. Decode Ways II 解码方法+动态规划DP+无论如何也不会做
- leetcode文章137称号-Single Number II
- LeetCode Linked List Cycle II
- [LeetCode]Single Number II
- LeetCode 33 Pascal's Triangle II
- LeetCode Subsets II
- 【LeetCode】Unique Paths I && II
- LeetCode——Path Sum II
- leetcode-Linked List Cycle II-142
- [leetcode刷题系列]Remove Duplicates from Sorted List II
- leetcode 92. Reverse Linked List II 反转链表 + 头插入反转链表(或者使用栈)
- LeetCode 之 Linked List Cycle I II — C++ 实现
- LeetCode 64/62/63. Minimum Path Sum/ Unique Paths i, ii
- LEETCODE: Linked List Cycle II
- LeetCode Linked List Cycle II(Floyd 判圈算法)
- Leetcode 113. 路径总和 II
- leetcode[158] Read N Characters Given Read4 II - Call multiple times
- LeetCode 082 Remove Duplicates from Sorted List II
- LeetCode学习篇十七——Best Time to Buy and Sell Stock II
- [leetcode刷题系列]Populating Next Right Pointers in Each Node II