幾張卡牌 排成一行,每張卡牌都有乙個對應的點數。點數由整數陣列 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
核心思路:求數列兩側相加最大,就是求數列中間連續子數列和最小
接下來用滾動陣列解題就好了
1423 可獲得的最大點數
幾張卡牌 排成一行,每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動,你可以從行的開頭或者末尾拿一張卡牌,最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k,請你返回可以獲得的最大點數。示例 1...
1423 可獲得的最大點數
幾張卡牌 排成一行,每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動,你可以從行的開頭或者末尾拿一張卡牌,最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k,請你返回可以獲得的最大點數。示例 1...
1423 可獲得的最大點數
幾張卡牌 排成一行,每張卡牌都有乙個對應的點數。點數由整數陣列 cardpoints 給出。每次行動,你可以從行的開頭或者末尾拿一張卡牌,最終你必須正好拿 k 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 cardpoints 和整數 k,請你返回可以獲得的最大點數。示例 1...