220Contains Duplicate III

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

这题我自己做了个O(NlogK)的，就是维护一个K大小的二叉搜索树，然后很简单，不过直接交是TLE，主要是t=0的时候有点慢，估计是因为二叉搜索树没有优化，不过只要单独考虑t=0的时候调用Contains Duplicate II即可。

不过最优解很漂亮，使用了桶，对于t不等于0的，我们把原来的数字num除以t(整除)，那么只需检查 num/t-1 num/t num/t+1中某个是否在桶里，再则再一次验证即可。只需要一个set就可以完成了，妙啊！