【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

>>阅读原文<<