1423. 可獲得的最大點數
難度中等
幾張卡牌排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列cardpoints給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿k張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。
給你乙個整數陣列cardpoints和整數k，請你返回可以獲得的最大點數。
示例 1：第一版**（先取最後的k個數作為最初的結果， 然後每次向後移動一位， 同時從最前面取乙個數字， 依次進行， 直到取的是最前面得k個數字， 其中最大的陣列和就是結果）輸入：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
解釋：你必須拿起所有卡牌，可以獲得的點數為所有卡牌的點數之和。
class solution:
def maxscore(self, cardpoints: list[int], k: int) -> int:
res = sum(cardpoints[-k:])
for i in range(1, k + 1):
if i == k:
li = cardpoints[:i]
else:
li = cardpoints[:i] + cardpoints[-(k-i):]
tem = sum(li)
if tem > res:
res = tem
return res
第二版**（可以簡化為取陣列最後的k個數字，和取資料最前的k個數字組成新的陣列， 從中選取最大的k的子串，這次每次移動的時候就是減乙個數字， 加乙個數字， 不用每次都求和）
結果還不錯
第三版**（我們再考慮一下特殊情況， 就是當陣列的長度就是k的時候， 我們直接求和即可）
1423 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...
1423 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...
1423 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...