在Python中查找任何子数组的最大绝对和的程序

假设我们有一个名为 nums 的数组。我们必须找到子数组 [nums_l, nums_l+1, ..., nums_r-1, nums_r] 的绝对和为 |nums_l + nums_l+1 + ... + nums_r-1 + nums_r|。我们必须找到 nums 的任何子数组的最大绝对和（该子数组可能为空）。

因此，如果输入类似于 nums = [2,-4,-3,2,-6]，那么输出将为 11，因为子数组 [2,-4,-3,2] 具有最大绝对子数组和 | 2 + (-4) + (-3) + 2| = 11。

示例

让我们看看以下实现以获得更好的理解 -

def solve(nums):
   n=len(nums)
   ans=0
   temp=0

   for i in range(n):
      if (temp<0):
         temp=0
   temp=temp+nums[i]
   ans=max(ans,abs(temp))

   temp=0
   for i in range(n):
      if (temp>0):
         temp=0
      temp=temp+nums[i]
      ans=max(ans,abs(temp))

   return ans

nums = [2,-4,-3,2,-6]
print(solve(nums))

输入

[2,-4,-3,2,-6]

11