LeetCode题解(1423)：可获得的最大点数(Python)

最新推荐文章于 2024-09-13 18:11:35 发布

长行

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量290

点赞数

分类专栏：刷题记录

本文链接：https://blog.csdn.net/Changxing_J/article/details/112872367

版权

leetcode python 数组双指针滑动窗口

刷题记录专栏收录该内容

1966 篇文章 55 订阅

订阅专栏

题目：原题链接（中等）

标签：数组、双指针、滑动窗口

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N)$	$O (1)$	124ms (26.36%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def maxScore(self, cardPoints: List[int], k: int) -> int:
        size = len(cardPoints)

        window = size - k
        now = sum(cardPoints[:window])

        ans = now
        for i in range(window, size):
            now += cardPoints[i] - cardPoints[i - window]
            ans = min(ans,now)
        return sum(cardPoints) - ans