【Leetcode】220.（Medium） Contains Duplicate III
这道题的意思是数组中是否存在两个位置i，j使得i，j位置相差在k之内，同时这两个位置的数值相差在t之内。
解题思路：
最简单的方式是蛮力法：计算两数位置相差在1，2，…k时，数组对应数字的差值是否小于等于t。
同时这道题我尝试过使用dp，但是会超过最大内存容量。dp的做法是创建n*n的二维数组，第i行第j列的数据表示第i个数减去第j个数之差。时间复杂度O(nk)。
提交代码：蛮力法
class Solution {
public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
for(int i=1;i<=k;i++) {
for(int j=0;j+i<nums.length;j++) {
if(Math.abs((long)nums[j]-(long)nums[j+i])<=t) return true;
}
}
return false;
}
}