该程序在Python中查找循环子列表的最大和

假设我们有一个数字num的列表，现在考虑一个num的循环列表，其中num的开始和结束是邻居。我们必须在循环列表中找到一个非空子列表的最大和。

因此，如果输入类似于nums=[2，3，-7，4，5]，则输出将为14，因为我们可以将子列表[4、5、2、3]总计为14。

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

max_sum：=负无穷大，cur_max：=0

min_sum：=正无穷大，cur_min：=0

对于以num为单位的每个num

cur_max：=num的最大值和cur_max+num

max_sum：=max_sum和cur_max的最大值

cur_min：=num的最小值和cur_min+num

min_sum：=min_sum和cur_min的最小值

如果max_sum<=0，则

返回max_sum

返回max_sum和的最大值（所有元素的总和（以nums为单位）-min_sum）

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

示例

import math class Solution: def solve(self, nums): max_sum = -math.inf cur_max = 0 min_sum = math.inf cur_min = 0 for num in nums: cur_max = max(num, cur_max + num) max_sum = max(max_sum, cur_max) cur_min = min(num, cur_min + num) min_sum = min(min_sum, cur_min) if max_sum <= 0: return max_sum return max(max_sum, sum(nums) - min_sum) ob = Solution() nums = [2, 3, -7, 4, 5] print(ob.solve(nums))

输入值

[2, 3, -7, 4, 5]

输出结果

14