[LeetCode/Easy] 2395. Find Subarrays With Equal Sum

1. Input

1) int[] nums

 

2. Output

1) 길이가 2인 부분 배열 중에서 합이 같은 2개의 부분 배열이 존다한다면 true, 아니면 false를 반환

- 배열의 인덱스는 달라야 한다.

- 부분 배열은 연속적이어야 한다.

 

3. Constraint

1) 2 <= nums.length <= 1000

2) - 10&9 <= nums[i] <= 10^9

 

4. Example

Input: nums = [1,2,3,4,5] -> Output: false

Input: nums = [0,0,0] -> Output: true

 

5. Code

1) 첫 코드(2023/05/03)

class Solution {
    public boolean findSubarrays(int[] nums) {
        HashMap<Integer,Integer> m = new HashMap<>();
        int max = 0;
        for(int i=0 ; i<nums.length-1 ; i++){
            int sum = nums[i]+nums[i+1];
            m.put(sum, m.getOrDefault(sum,0)+1);
            if(m.get(sum)>max)
                max = m.get(sum);
        }
        return max>=2;
    }
}

2) 힌트를 참고해서 다시 해본 코드(2023/05/03)

class Solution {
    public boolean findSubarrays(int[] nums) {
        HashSet<Integer> s = new HashSet<>();
        boolean answer = false;
        for(int i=0 ; i<nums.length-1 ; i++){
            int sum = nums[i]+nums[i+1];
            if(s.contains(sum)){
                answer = true; break;
            } else
                s.add(sum);
        }
        return answer;
    }
}

- 갓힌트..