在Python中查找最长子列表的总和为0的程序

假设我们有一个只有两个值1和-1的列表。我们必须找到总和为0的最长子列表的长度。

因此，如果输入类似于nums = [1，1，-1，1，1，-1，1，-1，1，-1]，则输出将为8，因为最长的子列表为[-1 ，1，1，-1，1，-1，1，-1]的总和为0。

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

• table：=一个新的空映射

• cs：= 0，max_diff：= 0

• 对于0到nums-1范围内的i

• 表[CS]：=我

• max_diff：= max_diff和（i − table [cs]）的最大值

• max_diff：= i + 1和max_diff的最大值

• cs：= cs +数字[i]

• 如果cs与0相同，则

• 如果cs在表中，则

• 除此以外，

• 返回max_diff

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

示例

class Solution:
   def solve(self, nums):
      table = {}
      cs = 0
      max_diff = 0
      for i in range(len(nums)):
         cs += nums[i]
         if cs == 0:
            max_diff = max(i + 1, max_diff)
         if cs in table:
            max_diff = max(max_diff, i − table[cs])
         else:
            table[cs] = i
      return max_diff
ob = Solution()
nums = [1, 1, −1, 1, 1, −1, 1, −1, 1, −1]
print(ob.solve(nums))

输入值

[1, 1, −1, 1, 1, −1, 1, −1, 1, −1]

8