最小交换以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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下