Advertisement
HXXXXJ

1004. Max Consecutive Ones III

Mar 17th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.51 KB | None | 0 0
  1.     func longestOnes(_ A: [Int], _ K: Int) -> Int {
  2.         var left = 0
  3.         var right = 0
  4.         var zero = 0
  5.         var res = 0
  6.        
  7.         while right < A.count{
  8.             if A[right] == 0 {
  9.                 zero += 1
  10.             }
  11.             while zero > K{
  12.                 if A[i] == 0{
  13.                     zero -= 1
  14.                 }
  15.                 left += 1
  16.             }
  17.             res = max(res, right - left + 1)
  18.             right += 1
  19.         }
  20.         return res
  21.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement