Longest Subarray of 1's After Deleting One Element

[fkdl0048]

// 전 문제랑 비슷하게 풀이하기

class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int left = 0;
        int max_len = 0;
        int zero_count = 0;

        for (int right = 0; right < nums.size(); right++) {
            if (nums[right] == 0) {
                zero_count++;
            }

            while (zero_count > 1) {
                if (nums[left] == 0) {
                    zero_count--;
                }
                left++;
            }

            max_len = max(max_len, right - left);
        }

        return max_len;
    }
};

• 슬라이딩 윈도우을 사용함 전 문제랑 비슷하게 품