題目連結 | 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