查找要被1替换的0的索引以获得二进制数组中最长的1的连续序列-Python中的Set-2

假设我们有一个二进制数组。我们必须找到0的位置，可以将其替换为1，以获取最大连续序列数1s。

因此，如果输入类似于[1，1，0，0，1，0，1，1，1，1，1，0，1，1]，则输出将为10，因此数组将为[1， 1，0，0，1，0，1，1，1，1，1，1，1]。

为了解决这个问题，我们将遵循以下步骤-

• 我：= 0，

• n：= A的大小

• count_left：= 0，count_right：= 0

• max_i：= -1，last_i：= -1

• count_max：= 0

• 当我<n时

• 如果last_i与-1不同，则

• last_i：=我

• count_left：= count_right

• count_right：= 0

• count_max：= count_left + count_right +1

• max_i：= last_i

• 如果count_right + count_left +1> count_max，则

• count_right：= count_right + 1

• 如果A [i]与1相同，则

• 除此以外，

• 我：=我+ 1

• 如果last_i与-1不同，则

• count_max：= count_left + count_right +1

• max_i：= last_i

• 如果count_left + count_right + 1> count_max，则

• 返回max_i

示例

让我们看下面的实现以更好地理解-

def find_max_one_index(A):
   i = 0
   n = len(A)
   count_left = 0
   count_right = 0
   max_i = -1
   last_i = -1
   count_max = 0
   while i < n:
      if A[i] == 1:
         count_right += 1
      else:
         if last_i != -1:
            if count_right + count_left + 1 > count_max:
               count_max = count_left + count_right + 1
               max_i = last_i
            last_i = i
            count_left = count_right
            count_right = 0
      i += 1
   if last_i != -1:
      if count_left + count_right + 1 > count_max:
         count_max = count_left + count_right + 1
         max_i = last_i
   return max_i
A = [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1]
print(find_max_one_index(A))

输入值

[1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1]

输出结果

10