【每日一题Day158】LC2395和相等的子数组 | 哈希表

原创于 2023-03-26 09:57:22 发布 · 285 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #数据结构 #leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

哈希表

57 篇文章

订阅专栏

该问题要求判断给定数组中是否存在两个不同的长度为2的子数组，其和相等。解决方案是使用哈希表存储每个子数组的和，如果在遍历过程中遇到已存在于哈希表中的和，则返回true，否则继续遍历。算法的时间和空间复杂度皆为O(n)。

和相等的子数组【LC2395】

给你一个下标从 0 开始的整数数组 nums ，判断是否存在两个长度为 2 的子数组且它们的和相等。注意，这两个子数组起始位置的下标必须 不相同 。

如果这样的子数组存在，请返回 true，否则返回 false 。

子数组 是一个数组中一段连续非空的元素组成的序列。

思路：

使用哈希表存储长度为2的子数组之和，当出现在哈希表中的元素时，返回true，反之返回false

实现

class Solution {
    public boolean findSubarrays(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length - 1; i++){
            if (!set.add(nums[i] + nums[i+1])){
                return true;
            }
        }
        return false;

    }
}