Участник:F.Nikitin/MinKBitFlips

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution:
    def minKBitFlips(self, A, K):
        current, result, n = 0, 0, len(A)
        for i, a in enumerate(A):
            if i >= K and A[i - K] > 1:
                A[i - K] -= 2
                current -= 1
            if current & 1 ^ a == 0:
                if i + K > len(A):
                    return -1
                A[i] += 2
                current += 1
                result += 1
        return result