博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 220_Contains Duplicate III
阅读量:6590 次
发布时间:2019-06-24

本文共 955 字,大约阅读时间需要 3 分钟。


题目

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute difference between i and j is at most k.

算法

  • 不熟悉的TreeSet

public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {        if (nums == null || nums.length == 0 || k <= 0) {            return false;        }        final TreeSet
values = new TreeSet<>(); for (int ind = 0; ind < nums.length; ind++) { final Integer floor = values.floor(nums[ind] + t); final Integer ceil = values.ceiling(nums[ind] - t); if ((floor != null && floor >= nums[ind]) || (ceil != null && ceil <= nums[ind])) { return true; } values.add(nums[ind]); if (ind >= k) { values.remove(nums[ind - k]); } } return false; }

转载地址:http://kwuio.baihongyu.com/

你可能感兴趣的文章
Checkio代码闯关小计
查看>>
从oracle到mysql,主从到分库,一个普通项目数据库架构的变迁
查看>>
从零开始学wordpress 之四
查看>>
MSSQL发送邮件
查看>>
Newtonsoft 反序列化字符串
查看>>
[LeetCode] Course Schedule
查看>>
selenium层级定位及鼠标键盘操作
查看>>
SpringBoot跨域问题解决方案
查看>>
(转载)hibernate3.0配置文件模板
查看>>
46、练习:输出指定目录下的所有文件名称
查看>>
IP地址与数字地址相互转换
查看>>
.net core 允许跨域
查看>>
Knockout.Js官网学习(创建自定义绑定)
查看>>
win10 x64中 windbg x64 安装配置符号库
查看>>
python 抽象类、抽象方法、接口、依赖注入、SOLIP
查看>>
笔记1
查看>>
POJ1068 Parencodings 解题报告
查看>>
字符串连接[不用库函数]
查看>>
使用Hystrix实现自动降级与依赖隔离-微服务
查看>>
Parcelbale接口
查看>>