技術標籤：Leetcodeleetcode

題目描述

幾張卡牌 排成一行，每張卡牌都有一個對應的點數。點數由整數陣列 cardPoints 給出。

每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。

你的點數就是你拿到手中的所有卡牌的點數之和。

給你一個整數陣列 cardPoints 和整數 k，請你返回可以獲得的最大點數。

示例 1：

輸入：cardPoints = [1,2,3,4,5,6,1], k = 3
輸出：12
解釋：第一次行動，不管拿哪張牌，你的點數總是 1 。但是，先拿最右邊的卡牌將會最大化你的可獲得點數。最優策略是拿右邊的三張牌，最終點數為 1 + 6 + 5 = 12 。

輸入：cardPoints = [2,2,2], k = 2
輸出：4
解釋：無論你拿起哪兩張卡牌，可獲得的點數總是 4 。
示例 3：

輸入：cardPoints = [9,7,7,9,7,7,9], k = 7
輸出：55
解釋：你必須拿起所有卡牌，可以獲得的點數為所有卡牌的點數之和。
示例 4：

輸入：cardPoints = [1,1000,1], k = 1
輸出：1
解釋：你無法拿到中間那張卡牌，所以可以獲得的最大點數為 1 。
示例 5：

輸入：cardPoints = [1,79,80,1,1,1,200,1], k = 3
輸出：202

提示：

1 <= cardPoints.length <= 10^5

滑動視窗思想：

剩餘的牌一定是連續的，相當於一個可滑動的視窗，找到視窗最小和即可

class Solution {
    public int maxScore(int[] cardPoints, int k) {
        if(cardPoints==null||cardPoints.length==0||k==0)
            return 0;
        int sum=0;
        for(int i=0;i<cardPoints.length;i++)
            sum+=cardPoints[i];
        if(k>=cardPoints.length)
            return sum;
        int l=cardPoints.length-k;
        int sum2=0;
        for(int i=0;i<l;i++)
        {
            sum2+=cardPoints[i];
        }
        int min=sum2;
        for(int i=l;i<cardPoints.length;i++)//不能靠雙迴圈來找到最小值，會超時，視窗每滑動一次都是減去左邊的值加上右邊的值
        {
            sum2=sum2-cardPoints[i-l]+cardPoints[i];
            if(min>sum2)
                min=sum2;
        }
        return sum-min;
    }
}