leetCode 2395. 和相等的子数组

2395. 和相等的子数组

题解：java 哈希表 注释详细 逻辑清晰

原题描述

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

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

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

示例 1：
输入：nums = [4,2,4] 输出：true 解释：元素为 [4,2] 和 [2,4] 的子数组有相同的和 6 。

示例 2：
输入：nums = [1,2,3,4,5] 输出：false 解释：没有长度为 2 的两个子数组和相等。

思路

遍历数组，用哈希表存储已经遍历过长度为2的子数组和，当哈希表存在相同的值时，则存在，结束遍历返回ture，遍历结束都不存在相同的值，则不存在，返回false。

解题方法

1. 长度为 2 的子数组的 和,即是两个相邻元素的和。

int sum =  nums[i]+nums[1+i];

2. 判断元素和是否已经存在哈希表中，存在机满足题目要求返回true，不存在就添加到哈希表中。

if (twoSum.getOrDefault(sum,false)){
     return true;
}else {
    twoSum.put(sum,true);
}

3. 遍历数组时已知向前不会退，确保了这两个子数组起始位置的下标必须不相同。

for (int i = 0; i < nums.length-1; i++) {
    int sum =  nums[i]+nums[1+i];
    if (twoSum.getOrDefault(sum,false)){
        return true;
    }else {
        twoSum.put(sum,true);
        }
  }

Code

class Solution {
 public static boolean findSubarrays(int[] nums) {
        Map<Integer,Boolean> twoSum = new HashMap();
        //遍历数组，确保了这两个子数组起始位置的**下标必须不相同**。
        for (int i = 0; i < nums.length-1; i++) {
            //两个相邻元素的和
           int sum =  nums[i]+nums[1+i];
             // 判断元素和是否已经存在哈希表中，存在机满足题目要求返回true，不存在就添加到哈希表中
            if (twoSum.getOrDefault(sum,false)){
                return true;
            }else {
                twoSum.put(sum,true);
            }
        }
        return  false;
    }
}

执行效果