Leet Code OJ 219. Contains Duplicate II [Difficulty: Easy]
来源:互联网 发布:淘宝运营在家上班 编辑:程序博客网 时间:2024/05/16 06:04
题目:
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 j is at most k.
翻译:
给定一个整数数组和一个整数k,找出是否存在下标i,j使得nums[i] = nums[j],同时i,j的差值小于等于k。
分析:
遍历数组,使用map存储每个值最近一次出现的下标。
代码:
public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { Map<Integer,Integer> map=new HashMap<>(); for(int i=0;i<nums.length;i++){ Integer value=map.get(nums[i]); if(value!=null&&i-value<=k){ return true; }else{ map.put(nums[i],i); } } return false; }}
1 0
- Leet Code OJ 219. Contains Duplicate II [Difficulty: Easy]
- Leet Code OJ 217. Contains Duplicate [Difficulty: Easy]
- Leet Code OJ 119. Pascal's Triangle II [Difficulty: Easy]
- Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]
- Leet Code OJ 292. Nim Game [Difficulty: Easy]
- Leet Code OJ 242. Valid Anagram [Difficulty: Easy]
- Leet Code OJ 231. Power of Two [Difficulty: Easy]
- Leet Code OJ 258. Add Digits [Difficulty: Easy]
- Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
- Leet Code OJ 283. Move Zeroes [Difficulty: Easy]
- Leet Code OJ 169. Majority Element [Difficulty: Easy]
- Leet Code OJ 263. Ugly Number [Difficulty: Easy]
- Leet Code OJ 100. Same Tree [Difficulty: Easy]
- Leet Code OJ 70. Climbing Stairs [Difficulty: Easy]
- Leet Code OJ 202. Happy Number [Difficulty: Easy]
- Leet Code OJ 101. Symmetric Tree [Difficulty: Easy]
- Leet Code OJ 112. Path Sum [Difficulty: Easy]
- Leet Code OJ 171. Excel Sheet Column Number [Difficulty: Easy]
- 数据库中父表和子表(主键外键的理解)
- java程序设计基础_陈国君版第五版_第三章习题
- Intel 82599 ixgbe & ixgbevf CNA 卡驱动分析01——SR-IOV
- openlog、syslog和closelog函数
- JS不规则表格
- Leet Code OJ 219. Contains Duplicate II [Difficulty: Easy]
- 简单的用ApplicationContext做测试的话,获得Spring中定义的Bean实例
- Intel 82599 ixgbe & ixgbevf CNA 卡驱动分析02——VF/PF/MailBox
- Linux出现java.net.UnknownHostException异常问题的解决办法
- 写博客的时间被看小说、刷微信的时候,要想想
- 文章标题
- memcached杂记
- Dynamics CRM2013 6.1.1.1143版本插件注册器的一个bug
- 二叉搜索树与双向链表