Leetcode 数组的最大总分

最新推荐文章于 2024-05-23 23:20:49 发布

梦想闹钟

最新推荐文章于 2024-05-23 23:20:49 发布

阅读量52

点赞数

分类专栏： Leetcode中等题文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_43199509/article/details/130014624

版权

Leetcode中等题专栏收录该内容

43 篇文章 0 订阅

订阅专栏

在这里插入图片描述
我的解法：
先统计出总和，通过总和求出前面的和以及后面的和

class Solution:
    def maximumSumScore(self, nums: List[int]) -> int:
        list_sum=sum(nums)
        current_sum=0
        max_sum=-999999
        for each in nums:
            current_sum+=each
            current_max_sum=max(current_sum,list_sum-current_sum+each)
            max_sum=max(current_max_sum,max_sum)
        return max_sum

标准解法：

class Solution:
    def maximumSumScore(self, nums: List[int]) -> int:
        right = sum(nums)
        left = 0
        ans = max(nums[0],right)
        for each in nums:
            left += each
            ans = max(left,right,ans)
            right -= each
        return ans