技術標籤：LeetCodeleetcode

LeetCode每日一題

• 1423. 可獲得的最大點數
• • 題目描述
  • 程式碼

1423. 可獲得的最大點數

連結

題目描述

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

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

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

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

示例 1：

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

示例 2：

輸入：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
1 <= cardPoints[i] <= 10^4
1 <= k <= cardPoints.length
 

程式碼

python

class Solution(object):
    def maxScore(self, cardPoints, k):
        """
        :type cardPoints: List[int]
        :type k: int
        :rtype: int
        """
        res=sum(cardPoints[:k])
        tmp=res
        for i in range(k):
            tmp=tmp+
 
cardPoints[len(cardPoints)-1-i]-cardPoints[k-i-1]
            res=max(res,tmp)
        return res

C++

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int tmp,res;
        res=0;
        for (int i=0;i<k;i++){
            res+=cardPoints[i];
        }
        tmp=res;
        for (int i=0;i<k;i++){
            tmp=tmp+cardPoints[cardPoints.size()-i-1]-cardPoints[k-i-1];
            res=max(tmp,res);
        }
        return res;

    }
};

Java

class Solution {
    public int maxScore(int[] cardPoints, int k) {
        int res=0,tmp;
        for(int i=0;i<k;i++){
            res+=cardPoints[i];
        }
        tmp=res;
        for (int i=0;i<k;i++){
            tmp=tmp+cardPoints[cardPoints.length-i-1]-cardPoints[k-i-1];
            res=Math.max(tmp,res);
        }
        return res;

    }
}