Contains Duplicate III
来源:互联网 发布:手机淘宝怎么寄件 编辑:程序博客网 时间:2024/05/20 03:06
题目链接
思路:
这个题纠结了我一天。开始是思路不会,后来是各种程序溢出。
我在定义数组的时候用的是Integer类型。可是测试用例里面有个是
Integer.Max+t这样就会变成负数。导致计算错误。在编程的时候,程序溢出错误真的是很难处理的一个问题。必须要保证每个运算都不能溢出。
public class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { int n=nums.length; TreeSet<Long> mySet=new TreeSet<Long>(); for(int i=0;i<n;i++) { Long lower=mySet.ceiling((long)(nums[i]-t)); Long uper=mySet.lower((long)(nums[i]+t)); if((lower!=null&&Math.abs(lower-nums[i])<=t)||(uper!=null&&Math.abs(uper-nums[i])<=t)) { return true; } mySet.add((long)nums[i]); if(i-k>=0) { mySet.remove((long)nums[i-k]); } } return false; }}
0 0
- leetcode - Contains Duplicate III
- [leetcode] Contains Duplicate III
- Contains Duplicate III
- LeetCode Contains Duplicate III
- Leetcode220-Contains Duplicate III
- Leetcode_220 Contains Duplicate III
- LeetCode Contains Duplicate III
- [LeetCode] Contains Duplicate III
- 220Contains Duplicate III
- Contains Duplicate III
- LeetCode Contains Duplicate III
- LeetCode | Contains Duplicate III
- Contains Duplicate III
- Contains Duplicate III
- LeetCode Contains Duplicate III
- Contains Duplicate III
- leetcode: Contains Duplicate III
- 220Contains Duplicate III
- A1078. Hashing (25)
- caffe源码 layer分析
- POJ 1251 Jungle Roads
- java Scanner与BufferedReader读取键盘输入性能比较
- maven入门
- Contains Duplicate III
- 安卓手机上的短信删除了怎么恢复
- 互联网圈内的域名大战
- hdu 1028 对某个数n的m划分数
- IOS学习笔记05_1-Swift-如何定义类和类的构造方法、重载方法
- 《为什么幸运的人总幸运,倒霉的人总倒霉》读书笔记
- c#用socket异步传输字符串
- Android实现两个ScrollView互相联动,同步滚动的效果
- Web Service