最小交换以Python将所有1分组在一起
假设我们有一个二进制数组数据，我们必须找到将数组中所有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