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


浙公网安备 33010602011771号