1423 可獲得的最大點數(固定長度滑動視窗)

2021-10-07 08:41:54 字數 374 閱讀 1611

1423. 可獲得的最大點數

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

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

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

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

只要求出生成陣列裡的長度為k的子串最大和,

例如cardpoints = [1,2,3,4,5,6,1], k = 3,則生成陣列為[3,2,1,1,6,5],長度為3的子串最大和由滑動視窗求得

class solution

1423 可獲得的最大點數

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

1423 可獲得的最大點數

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

1423 可獲得的最大點數

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