C++ prefix sum Kadane Python一行解Leetcode 1749. Maximum Absolute Sum of An...

cpp prefix sum Kadane Python一行解Leetcode 1749. Maximum Absolute Sum of Any Subarray

[解答請進]

[codes on Leetcode]https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray/solutions/6468090/partial-sum-minmax-element-vs-kadane-c-100-py3-1-line/

[Prefix sum playlist]https://www.youtube.com/watch?v=1kA_aZHewmU&list=PLYRlUBnWnd5LkYN-5ptHDrtPXOuHm9uSq

class Solution:
    def maxAbsoluteSum(self, nums: List[int]) -> int:
        return max(0, max(K:=list(accumulate(nums))))-min(0, min(K))