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

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

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

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

示例 1：

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

代碼

class Solution {public int maxScore(int[] cardPoints, int k) {int n=cardPoints.length,l=0,r=0;for(int c=0;c<k&&c<n;c++)//計算左邊區間【0-k-1】l+=cardPoints[c];if(n<=k) return l;int res=l;for(int i=1;i<=k;i++)//計算k-i長度的左區間和i長度的右區間{l-=cardPoints[k-i];l+=cardPoints[n-i];res= Math.max(l,res);}return res;} }

總結

以上是生活随笔為你收集整理的leetcode1423. 可获得的最大点数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。