在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
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短