[LeetCode] 2395. Find Subarrays With Equal Sum

- Problem

2395. Find Subarrays With Equal Sum

길이가 2인 연속된 부분 배열들의 합 중 같은 합을 가진 배열이 있다면 True를 그렇지 않다면, False를 반환하는 문제이다.

- 내 풀이

class Solution:
    def findSubarrays(self, nums: List[int]) -> bool:
        N, sums = len(nums), set()

        for i in range(N - 1):
            subarray_sum = nums[i] + nums[i+1]
            if subarray_sum in sums:
                return True
            sums.add(subarray_sum)

        return False

- 결과

• 시간 복잡도: O(N)
• 공간 복잡도: O(N)