Leetcode:219. Contains Duplicate II(JAVA)
来源:互联网 发布:广告配音软件 编辑:程序博客网 时间:2024/05/29 18:54
【问题描述】
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.
【思路】
1、两层循环判断,复杂度为O(n2)
2、采用HashMap判断,key为数组元素,value为下标
【code】
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; i++) {if (map.containsKey(nums[i])) {if ((i-map.get(nums[i])) <= k ) {return true;}}map.put(nums[i], i);}return false; }}
0 0
- Leetcode:219. Contains Duplicate II(JAVA)
- leetcode-java-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. 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
- Leetcode 219. Contains Duplicate II
- 【leetcode】219. Contains Duplicate II
- JUnit 详解
- qt好用的文件遍历代码,QFileInfo,QDir
- 街拍衣饰搜索
- 8天学通MongoDB——第二天 细说增删查改
- 第三周项目3:输出星号图
- Leetcode:219. Contains Duplicate II(JAVA)
- 01背包 记忆化搜索
- CentOS7安装MySQL5.7.11教程
- 【Linux】解决Deepin+ Win10双系统引导
- system_stm32f10x.c(V3.5.0)解读
- linux下编写I2C驱动与stm32通信(一)
- 环境配置四:为Xcode配置Git和Github
- 每周一算法(之递归算法)
- SVN