[Leetcode/Sliding Window] 2760. Longest Even Odd Subarray With Threshold

 

// 1. nums[l] % 2 == 0 -> left pointer가 가리키는 숫자가 짝수니?
nums = [3,2,5,4]

// For all indices i in the range [l, r - 1], nums[i] % 2 != nums[i + 1] % 2
nums = [3,2,5,4]

// -> [l, r-1] 범위 사이에 짝수랑 홀수가 번갈아가면서 나오니?
i = 0 -> nums[i=0] = 3 -> 3 % 2 = 1
i = 1 -> nums[i+1] = 2 -> 2 % 2 = 0
5 -> ... % 2 = 1
4 -> ... % 2 = 0

// For all indices i in the range [l, r], nums[i] <= threshold


// 추가 개념
subarray vs. subsequence
subarray: 연속된 부분문
subsequence: 연속되지 않아도 되며 순서만을 유지하는 부분문자열

[3,2,5,4]

subarray: [3,2,5], [2,5] -- (O) | [3,5,4] (X)
subsequence: [3,2,5], [2,5], [3,5,4] -- (O)

 

• 윈도우의 시작점 찾기
  • nums[l]이 짝수(% 2 == 0)이고, nums[l] <= threshold인 곳에서 시작.
• 윈도우 확장
  • nums[i] % 2 != nums[i+1] % 2 조건을 유지하면서 nums[i] <= threshold이면 계속 확장.
  • 만약 threshold를 초과하는 값이 나오면 즉시 종료.
• 최대 길이 갱신
  • max_length = max(max_length, j - i + 1)로 갱신.

class Solution:
    def longestAlternatingSubarray(self, nums: List[int], threshold: int) -> int:
        max_length = 0
        n = len(nums)
        l = 0  # 윈도우의 시작점

        while l < n:
            # 시작점 찾기: 짝수이며 threshold 이하인지 체크
            if nums[l] % 2 == 0 and nums[l] <= threshold:
                r = l  # 서브배열의 끝을 나타낼 포인터
                while r < n and nums[r] <= threshold:
                    if r > l and nums[r] % 2 == nums[r - 1] % 2:
                        break  # 홀짝 패턴이 유지되지 않으면 중단
                    r += 1
                
                max_length = max(max_length, r - l)  # 길이 갱신
                l = r  # 윈도우의 시작점을 새로운 위치로 이동
            else:
                l += 1  # 시작점이 유효하지 않으면 다음으로 이동

        return max_length