1493. Longest Subarray of 1's After Deleting One Element
https://leetcode.com/problems/longest-subarray-of-1s-after-deleting-one-element/
class Solution:
def longestSubarray(self, nums: List[int]) -> int:
i = 0
K = 1
n = len(nums)
res = 0
for j in range(n):
if nums[j] == 0:
K-=1
while i < n and K < 0:
if nums[i] == 0:
K+=1
i+=1
res = max(res,j-i+1)
return res - 1
Previous1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitNext36. Valid Sudoku
Last updated
Was this helpful?