程序查找两端需要删除的最少数量，以使列表在Python中保持平衡
假设我们有一个包含0和1的列表，我们必须从列表的前面或后面删除值。最后，我们必须找到所需的最小删除数目，以使其余列表具有相等的0和1。
因此，如果输入类似于nums=[1，1，1，0，0，1]，则输出将为2，因为我们可以删除第一个1和最后一个1，以便有两个1和两个0。
为了解决这个问题，我们将遵循以下步骤-
最长：=0
d：=一个映射，其中键0的值为-1
currSum：=0
对于范围从0到nums的i，执行
d[currSum]：=i
最长：=最长和i-d[currSum]的最大值
currSum：=currSum+1
currSum：=currSum-1
如果nums[i]等于0，则
除此以外，
如果currSum在d中，则
除此以外，
返回的数字大小-最长
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
longest = 0
d = {0 : -1}
currSum = 0
for i in range(len(nums)):
if nums[i] == 0:
currSum -= 1
else:
currSum += 1
if currSum in d:
longest = max(longest, i - d[currSum])
else:
d[currSum] = i
return len(nums) - longest
ob = Solution()nums = [1, 1, 1, 0, 0, 1] print(ob.solve(nums))输入值
[1, 1, 1, 0, 0, 1]
输出结果
2