414周賽·第三題 - 3282. 到達陣列末尾的最大得分

WrRan發表於2024-09-09
題目連結 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

相關文章