【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 S

>>阅读原文<<