1423 可獲得的最大點數 力扣

題目：

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

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

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

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

輸入：cardpoints = [1,2,3,4,5,6,1], k = 3

輸出：12

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

輸入：cardpoints = [2,2,2], k = 2

輸出：4

解釋：無論你拿起哪兩張卡牌，可獲得的點數總是 4 。

輸入：cardpoints = [9,7,7,9,7,7,9], k = 7

輸出：55

解釋：你必須拿起所有卡牌，可以獲得的點數為所有卡牌的點數之和。

輸入：cardpoints = [1,1000,1], k = 1

輸出：1

解釋：你無法拿到中間那張卡牌，所以可以獲得的最大點數為 1 。

輸入：cardpoints = [1,79,80,1,1,1,200,1], k = 3

輸出：202

用乙個長度為h的視窗來找到一組連續和最小的結果然後總和減去其即可，這方法妙極。

**：

class

solution
:def
maxscore
(self, cardpoints: list[
int]
, k:
int)
->
int:
h=len(cardpoints)
-k        left=
0        result=
a=sum(cardpoints[left:left+h]
)        left+=
1while left<=k and h>0:
a+=cardpoints[left+h-1]
a-=cardpoints[left-1]
left+=
1        x=
min(result)
return
sum(cardpoints[:]
)-x

1423 可獲得的最大點數

幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...

1423 可獲得的最大點數

幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...

1423 可獲得的最大點數

幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...