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

最新推荐文章于 2024-10-09 22:28:58 发布

哇塞大嘴好帅(DaZuiZui)

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量346

点赞数

分类专栏： Leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_40102411/article/details/124589534

版权

Leetcode 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种使用Java解决LeetCode P2261问题的方法，该问题涉及找到数组中满足特定条件的子数组数量。首先检查特殊情况，如数组为空或参数k、p为0。然后，通过HashSet存储不重复的满足条件的子数组。在双层循环中，判断当前元素是否能被p整除，若可以，则更新子数组计数，并在满足k限制且子数组未重复时将其添加到集合中。最后返回集合大小作为结果。

摘要由CSDN通过智能技术生成

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();
    }
}