[LeetCode] 1493. Longest Subarray of 1's After Deleting One Element, Medium

1. 문제

• 0과 1로 구성된 nums가 주어질 때, 1개의 요소를 삭제해서 만들 수 있는 1의 연속 서브 시퀀스의 최대 길이를 반환하라.

2. 해결

function longestSubarray(nums: number[]): number {
    if(!nums.includes(0)) return nums.length - 1;

    let max = Number.MIN_SAFE_INTEGER;

    let left = 0, right = 0;
    let count = 0;

    while(right < nums.length) {
        if(nums[right] === 0) count++;

        while(count > 1) {
            if(nums[left] === 0) count--;
            left++;
        }
        max = Math.max(max, right - left);

        right++;
    }

    return max;
};

• 슬라이딩 윈도우 구간에 0이 1개만 존재하도록 유지하면 된다.
• 길이의 경우 0은 1개 삭제하므로, right -left에 +1을 하지 않는다.