414周赛·第三题 - 3282. 到达数组末尾的最大得分

题目链接 3282. 到达数组末尾的最大得分
思路 转换为“矩阵面积”;贪心解决
题解链接 【一图秒懂】贪心(Python/Java/C++/Go)
关键点 可视化
时间复杂度 \(O(n)\)
空间复杂度 \(O(1)\)

代码实现:

class Solution:
    def findMaximumScore(self, nums: List[int]) -> int:
        answer = maxv = 0
        for num in nums[:-1]:
            maxv = max(maxv, num)
            answer += maxv
        return answer
posted @ 2024-09-09 01:24  WrRan  阅读(2)  评论(0编辑  收藏  举报