最小交换以Python将所有1分组在一起

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个二进制数组数据，我们必须找到将数组中所有1分组到一起的最小交换数。因此，如果数组像[1,0,1,0,1,0,0,1,1,0,1]，则输出将为3，可能的解决方案是[0,0,0,0， 0,1,1,1,1,1,1]

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

  • 设置一个：= 0，n：=数据数组的长度

  • 生成大小为n的数组和，并用0填充，设置summ [0]：= data [0]

  • 一：=一+数据[0]

  • 当我在1到n – 1的范围内时

    • summ [i]：= summ [i-1] + data [i]

    • 一个：=一个+数据[i]

  • 回答：=一个

  • 左：= 0，右：= 1 – 1

  • 而右<n

    • 如果left为0，则temp：= summ [right]，否则temp：= summ [right] – summ [left-1]

    • ans：= ans的最小值，一个– temp

    • 左右增加1

  • 返回ans

示例(Python)

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

class Solution(object):
   def minSwaps(self, data):
      one = 0
      n = len(data)
      summ=[0 for i in range(n)]
      summ[0] = data[0]
      one += data[0]
      for i in range(1,n):
         summ[i] += summ[i-1]+data[i]
         one += data[i]
      ans = one
      left = 0
      right = one-1
      while right <n:
         if left == 0:
            temp = summ[right]
         else:
            temp = summ[right] - summ[left-1]
         ans = min(ans,one-temp)
         right+=1
         left+=1
      return ans
ob = Solution()print(ob.minSwaps([1,0,1,0,1,0,0,1,1,0,1]))

输入值

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

输出结果

3

以上是 最小交换以Python将所有1分组在一起 的全部内容， 来源链接： utcz.com/z/341015.html

回到顶部