leetcode 220. 存在重复元素 III(问是否存在abs(nums[i]-nums[j])＜=t,abs(i-j)＜=k 思维)

题目

要求i,j之差的绝对值<=k，比如k=3,0 1 2 3，所以滑动窗口里面有k+1个数。
假若现在滑动窗口里面有数1 4 8 10，t=3，
然后{-4,-3,-2,-1}，{0,1,2,3}，{4,5,6,7}应该这么放。（注意！一个桶只有一个数字哦）
1放在第0个桶，
4放在第1个桶，
7放在第2个桶，
10放在第2个桶，
由于7,10在同一个桶，所以8,10之差的绝对值一定<=t.
其次7，4在相邻的桶，7,10之差的绝对值可能小于<=t，要判断一下。

那有人可能就会有疑问了！对，则个人就是当初傻傻的我。
假如5在第1个桶，4在第1个桶，然后第一个桶数字就是4，(5被4覆盖了)，那下次第2个桶是8的话，这不是8-4>3，但是8-5<=3了吗，这样不是本来有满足的结果算成不满足了吗。
我好傻，假如一个桶的数字能被覆盖，说明这个这两个数字满足条件已经return true了鸭。

class Solution {
#define ll long long
public:
    int get(int x,ll w){return x<0?((x+1)/w-1):(x/w);}
    map<int,int>mp;//桶的元素个数与x/(t+1)有关，所以桶的元素个数绝对不会报int
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
        if(k<0||t<0) return false;
        int n=nums.size();
        //滑动窗口容纳k+1个数 每个桶容纳t+1个数
        for(int i=0;i<n;++i){
            ll d=get(nums[i],(ll)t+1);
            if(mp.count(d)) return true;
            if(mp.count(d+1)&&(ll)mp[d+1]-nums[i]<=t) return true;
            if(mp.count(d-1)&&(ll)nums[i]-mp[d-1]<=t) return true;
            mp[d]=nums[i];
            if(i>=k) mp.erase(get(nums[i-k],(ll)t+1));
        }
        return false;
    }
};