(easy)LeetCode 219.Contains Duplicate II
2024-04-12 02:04:42
Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k.
方法1：暴力解法
代码如下：
public class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
int len=nums.length;
for(int i=0;i<len;i++){
for(int tmp=1;tmp<=k && i+tmp<len;tmp++)
if(nums[i]==nums[i+tmp])
return true;
}
return false;
}
}
运行超时：
方法2：分析：
代码如下：
public class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
Set<Integer> set = new HashSet<Integer>();
int start = 0, end = 0;
for(int i = 0; i < nums.length; i++){
if(!set.contains(nums[i])){
set.add(nums[i]);
end++;
} else
return true;
if(end - start > k) {
set.remove(nums[start]);
start++;
}
}
return false;
}
}
运行结果：
最新文章
- 张高兴的 UWP 开发笔记：汉堡菜单进阶
- fixed的left:50%,漂浮
- transform:rotate在手机上显示有锯齿的解决方案
- [转]概率基础和R语言
- 006. C#使用WMI操作远程计算机
- sql server 复制 需要有实际的服务器名称才能连接到服务器……
- 如何：在 Winform 动态启动、控制台命令行？
- jquery的全选/全不选/反选以及attr添加checked属性失败的解决办法
- Unity3D Asset stored 已下载的位置
- Delphi实现全局鼠标钩子
- 优质UI的7条准则（一）
- Linux 内核升级步骤
- C++的反思[转]
- bzoj2131 免费的馅饼——树状数组优化dp
- MySQL 优化集锦
- Python3 与 NetCore 基础语法对比（String专栏）
- HTTP 02 HTTP1.1 协议
- 荣耀实锤Magic2或将助力AI，再次带动成长？
- 机器学习实战（Machine Learning in Action）学习笔记————03.决策树原理、源码解析及测试
- Codeforces Round #374 (Div. 2) B. Passwords 贪心