5393 可獲得的最大點數

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

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

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

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

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

輸出：12

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

1.貪心+字首和

class solution:

def maxscore(self, cardpoints: list[int], k: int) -> int:
n=len(cardpoints)
left=[0 for _ in range(n+1)]
right=[0 for _ in range(n+1)]
for i in range(n):
left[i+1]=left[i]+cardpoints[i]
right[i+1]=right[i]+cardpoints[n-i-1]
res=0
l=r=0
u=kfor i in range(k):
if left[l+u]-left[l]>right[r+u]-right[r]:
res+=cardpoints[l]
l+=1
else:
res+=cardpoints[n-r-1]
r+=1
u-=1
return res

Leetcode 5393 可獲得的最大點數

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

leetcode 5393 可獲得的最大點數

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

可獲得的最大點數

幾張卡牌 排成一行，每張卡牌都有乙個對應的點數。點數由整數陣列 car dpoi nt scardpoints cardpo ints 給出。每次行動，你可以從行的開頭或者末尾拿一張卡牌，最終你必須正好拿 k kk 張卡牌。你的點數就是你拿到手中的所有卡牌的點數之和。給你乙個整數陣列 car dpo...