[LeetCode] 2395. Find Subarrays With Equal Sum

Chobby·2025년 10월 28일
1

LeetCode

목록 보기
726/769

😎풀이

  1. nums 순회
    1-1. 이전 요소와 현재 요소 합 계산
    1-2. 기존 동일 합 검사
    1-3. 존재할 경우, true 반환
    1-4. 존재하지 않을 경우, 추가 탐색
  2. 동일한 합계의 미존재로 false 반환
function findSubarrays(nums: number[]): boolean {
    const set = new Set()
    for(let i = 1; i < nums.length; i++) {
        const prev = nums[i - 1]
        const cur = nums[i]
        const sum = cur + prev
        if(set.has(sum)) return true
        set.add(sum)
    }
    return false
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글