文档章节

LeetTravle-219

阿泽啊
 阿泽啊
发布于 2017/05/10 17:46
字数 157
阅读 3
收藏 0

一、自己写的代码

 

二、低复杂度的代码

public boolean containsNearbyDuplicate(int[] nums, int k) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i = 0; i < nums.length; i++){
            if(i > k) set.remove(nums[i-k-1]);
            if(!set.add(nums[i])) return true;
        }
        return false;
 }

利用HashSet不能有重复元素的特性。

 下面逐句分析:
public boolean containsNearbyDuplicate(int[] nums, int k) {
        Set<Integer> set = new HashSet<Integer>(); //定义HashSet实例set
        for(int i = 0; i < nums.length; i++){

           //保证set的长度是k+1,以此来满足绝对值之差最大为k
            if(i > k) set.remove(nums[i-k-1]);

          //当set.add(nums[i])为假时,即有重复元素了,添加不进去时,执行
            if(!set.add(nums[i])) return true;
        }
        return false;
 }

© 著作权归作者所有

共有 人打赏支持
阿泽啊
粉丝 0
博文 11
码字总数 5063
作品 0
美国
私信 提问
redis cluster 集群 安装 配置 详解

Redis 集群是一个提供在多个Redis间节点间共享数据的程序集.redis3.0以前,只支持主从同步的,如果主的挂了,写入就成问题了。3.0出来后就可以很好帮我们解决这个问题。 目前redis 3.0还不稳...

闪电
2015/11/22
111
0
caffe利用训练好的模型对图片分类

我用python程序和训练好的模型对我的图片分类时遇到这个错误: I0807 13:04:30.675030 3716 net.cpp:219] pool1 does not need backward computation. I0807 13:04:30.675045 3716 net.cpp:2......

热爱泥土的小萝卜
2016/08/07
1K
0
ubuntu设置静态IP

1.配置静态IP 2.配置DNS 方式一: resolv.conf是一个链接文件,所以系统重启后dns配置会失效 方式二:在 /etc/network/interfaces配置,重启后不会失效 方式三:修改resolv.conf链接的文件,...

IAMLOSER
2016/12/22
15
0
实现geo相关

$rootdir = $this->app->config('ROOT_DIR'); requireonce $rootdir . "/vendor/autoload.php"; $client = ElasticsearchClientBuilder::create()->build(); //创建索引 $params = [ 'index......

沉淀岁月
2016/09/08
4
0
jitsi缺少架包,该怎么引入

Auto-properties install: reference:file:sc-bundles/jitsi-lgpl-dependencies.jar (org.osgi.framework.BundleException: Unable to cache bundle: reference:file:sc-bundles/jitsi-lgpl-......

121045258
2015/12/16
473
1

没有更多内容

加载失败,请刷新页面

加载更多

安装数据库 常见问题

数据库重置密码 如果MySQL数据库用户的密码设置过于简单,数据库在用户登录后会提示重置密码,并且不接受简单的密码。 提示需要重置密码: ERROR 1820 (HY000): You must reset your passwo...

狼王黄师傅
8分钟前
0
0
三种方式拿到反射的入口

public class a_1 { public static void main(String args[]) throws ClassNotFoundException { //三种方式拿到反射的入口 System.out.println(Class.forName("reflect.com.Son")); System.o......

南桥北木
19分钟前
0
0
Macbook 安装PhotoShop 总提示安装包损坏的问题

问题描述 今天在给Mac10.12安装Adobe Photoshop的时候一直提示Error The installation cannot continue as the installer file may be damaged. Download the installer file again.起初以为......

Carlyle_Lee
26分钟前
1
0
Java 帝国对 Python 的渗透能成功吗?哈哈

引子 Java 帝国已经成立20多年,经过历代国王的励精图治,可以说是地大物博,码农众多。 可是国王依然不满足,整天想着如何继续开拓疆土, 这一天晚上他又把几个重臣招来商议了。 IO大臣说:...

边鹏_尛爺鑫
今天
11
0
分布式事务解决方案框架(LCN)

什么是XA接口 XA是一个分布式事务协议,由Tuxedo提出。XA中大致分为两部分:事务管理器和本地资源管理器。其中本地资源管理器往往由数据库实现,比如Oracle、DB2这些商业数据库都实现了XA接口...

群星纪元
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部