滑动窗口-5
1423. 可获得的最大点数
思路:
- 从所有能够取到的长度为k的子数组中进行遍历,返回子数组最大和
- 能够取到的子数组根据题目条件判断
我的解:
class Solution:def maxScore(self, cardPoints: List[int], k: int) -> int:s = sum(cardPoints[:k])right = 0ans = sif len(cardPoints) <= k:return sum(cardPoints)for left in range(k - 1, -1 ,-1):right = left + 1 - ks += cardPoints[right - 1]s -= cardPoints[left]ans = max(ans,s)ans = max(ans,sum(cardPoints[-k:]))return ans