滑动窗口-5

1423. 可获得的最大点数

思路：

1. 从所有能够取到的长度为k的子数组中进行遍历，返回子数组最大和
2. 能够取到的子数组根据题目条件判断

我的解：

class Solution:
    def maxScore(self, cardPoints: List[int], k: int) -> int:
        s = sum(cardPoints[:k])
        right = 0
        ans = s
        if len(cardPoints) <= k:
            return sum(cardPoints)
        for left in range(k - 1, -1 ,-1):
            right = left + 1 - k
            s += cardPoints[right - 1]
            s -= cardPoints[left]
            ans = max(ans,s)
        ans = max(ans,sum(cardPoints[-k:]))
        return ans