幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 car
dpoi
nt
scardpoints
cardpo
ints
給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k
kk 張卡牌。
你的點數就是你拿到手中的所有卡牌的點數之和。
給你乙個整數陣列 car
dpoi
nt
scardpoints
cardpo
ints
和整數 k
kk，請你返回可以獲得的最大點數。
示例 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
輸出：2021
<=c
ardp
oint
s.le
ngth
<=1
05
1<=c
ardp
oint
s[i]
<=1
04
1<=k
<=c
ardp
oint
s.le
ngth
1 <= cardpoints.length <= 10^5\\ 1 <= cardpoints[i] <= 10^4\\ 1 <= k <= cardpoints.length
1<=c
ardp
oint
s.le
ngth
<=1
051<=c
ardp
oint
s[i]
<=1
041<=k
<=c
ardp
oint
s.le
ngth
滑動視窗
記陣列 cardpoints
\textit
cardpoints
的長度為 n
nn，由於只能從開頭和末尾拿 k
kk 張卡牌，所以最後剩下的必然是連續的 n−k
n-kn−
k張卡牌。
我們可以通過求出剩餘卡牌點數之和的最小值，來求出拿走卡牌點數之和的最大值。
演算法由於剩餘卡牌是連續的，使用乙個固定長度為 n−k
n-kn−
k 的滑動視窗對陣列 cardpoints
\textit
cardpoints
進行遍歷，求出滑動視窗最小值，然後用所有卡牌的點數之和減去該最小值，即得到了拿走卡牌點數之和的最大值。
**
class
solution
return
accumulate
(cardpoints.
begin()
,cardpoints.
end(),
0)-res;}}
;
5393 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。輸入 c...
1423 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...
1423 可獲得的最大點數
幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k，請你返回可以獲得的最大點數。示例 1...