Contains Duplicate II
来源:互联网 发布:怎么添加js 编辑:程序博客网 时间:2024/05/16 18:23
请看清题意!!!是最多为k,而不是等于k
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { if (nums == null || nums.length < 2) { return false; } Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (map.containsKey(nums[i])) { int index = map.get(nums[i]); int sub = i - index;
<pre name="code" class="java"><span style="white-space:pre"></span>//if (sub == k) {if (sub <= k) { return true; } else { map.put(nums[i], i); } } else { map.put(nums[i], i); } } return false; }}
0 0
- Contains Duplicate && Contains Duplicate II
- [LeetCode]Contains Duplicate II
- Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- [leetcode] Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode219:Contains Duplicate II
- #219 Contains Duplicate II
- 219. Contains Duplicate II
- 【leetcode】Contains Duplicate II
- leetcode--Contains Duplicate II
- 219Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Leetcode_219 Contains Duplicate II
- 序列化和反序列化的概念《转》
- sqlite操作总结(四)
- Ubuntu server 搭建Git server
- 机器学习中常见的最优化算法
- <Handler>之简单的消息传递机制
- Contains Duplicate II
- Linux常用命令
- 数据结构—基于深度优先遍历算法的应用
- 219.[Leetcode]Contains Duplicate II
- 困境
- wpf 绑定数据无法更新ui控件可能存在的问题
- java.util.ResourceBundle使用详解
- 【FFMpeg视频开发与应用基础】一、使用FFmpeg命令行工具和批处理脚本进行简单的音视频文件编辑
- \r 在InterlliJ IDEA 和 Eclipse 中输出的结果不一样