Leetcode P2261 java通过Hash和模拟去解决此问题

Leetcode P2261 java通过Hash和模拟去解决此问题 ideas

​ 首先让程序判断下特殊情况，当数组没有元素，或者k0 或者p0的情况

if (nums.length == 0){
    return 0;
}else if(p == 0 || k ==0){
    return 0;
}

接下来通过基于Hash表实现的Set集合来做查重 *** 作，因为题种说了存在 至少 一个下标 i 满足 nums1[i] != nums2[i] ，也就是说不可以出现重复的数组。

接下来思路就利用2个for循环进行模拟 *** 作，如果在模拟的过程中当前下表的数据可以整除p就计算当前子数组可以被p整除的数量，如果当前子数组可以被k整除的数量，并且将满足的数组放入set集合中。

                stringBuilder.append(nums[j]+",");
                if (nums[j] % p == 0){
                    currentcount++;
                }

                if (currentcount <= k && !set.contains(stringBuilder.toString())){
                    //System.out.println(stringBuilder.toString());
                    set.add(stringBuilder.toString());
                }

code

class Solution {
    public int countDistinct(int[] nums, int k, int p) {
    if (nums.length == 0){
            return 0;
        }else if(p == 0 || k ==0){
            return 0;
        }

        HashSet<String> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            StringBuilder stringBuilder = new StringBuilder();
            int currentcount =0;
            for (int j = i; j < nums.length; j++) {
                //必须要+“,"否则会去重失败
                //比如数据为 7 1 8 18
                //我们可能用7 1 8 组成或者用7 18组成这就发生了失败问题
                stringBuilder.append(nums[j]+",");
                if (nums[j] % p == 0){
                    currentcount++;
                }

                if (currentcount <= k && !set.contains(stringBuilder.toString())){
                    //System.out.println(stringBuilder.toString());
                    set.add(stringBuilder.toString());
                }
            }
        }
        return set.size();
    }
}