【LeetCode】存在重复元素 III Java 题解
题目描述
给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。
如果存在则返回 true,不存在返回 false。
复制代码
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate-iii
代码
复制代码
总结
我们使用了 TreeSet 这种结构实现代码。TreeSet 的官方介绍如下:
复制代码
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/658ede72252d8287a27816115】。文章转载请联系作者。
评论