LeetCode 220 存在重复元素3

Question

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

import java.util.SortedSet; import java.util.TreeSet;   public class Solution_220 {     public static boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {         if(nums == null || k < 0 || t < 0 || nums.length < 2){             return false;         }         SortedSet<Integer> set = new TreeSet<>();         for (int i = 0; i < nums.length; i++) {             SortedSet<Integer> subset = set.subSet(nums[i]-t, nums[i]+t+1);             if(!subset.isEmpty()){                 return true;             }             if(i > k -1){                 set.remove(nums[i-k]);             }             set.add(nums[i]);         }           return false;     }     public static void main(String[] args) {        int[] nums = {1,2,3,1};         System.out.println(containsNearbyAlmostDuplicate(nums,4,0));     } }

自已验证没有问题，提交后一直报错，请老师看看。

Answer 1

liuyubobobo 2018-05-17 21:46:31

在leetcode中，如果提交以后出现错误，leetcode会告诉你出错的测试用例。比如我在leetcode上测试了你的程序，返回结果是这样的：

注意我高亮的部分，就是产生错误的测试用例。所以可以在本地试一下main函数中使用这样的测试用例？

1 2 3 4

public static void main(String[] args) {     int[] nums = {0, 2147483647};     System.out.println(containsNearbyAlmostDuplicate(nums, 1, 2147483647)); }

看看是不是在本地测试也有问题了？仔细查查问题在哪里？

如果需要，可以参考我给出的Solution：）

传送门：https://github.com/liuyubobobo/Play-Leetcode/tree/master/0220-Contains-Duplicate-III/java-0220/src

加油！