在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 六一祝福语简短网名