1696. 跳躍遊戲 VI

給你一個下標從 0 開始的整數陣列 nums 和一個整數 k 。

一開始你在下標 0 處。每一步，你最多可以往前跳 k 步，但你不能跳出陣列的邊界。也就是說，你可以從下標 i 跳到 [i + 1， min(n - 1, i + k)] 包含 兩個端點的任意位置。

你的目標是到達陣列最後一個位置（下標為 n - 1 ），你的 得分 為經過的所有數字之和。

請你返回你能得到的 最大得分 。

示例 1：

輸入：nums = [1,-1,-2,4,-7,3], k = 2
輸出：7
解釋：你可以選擇子序列 [1,-1,4,3] （上面加粗的數字），和為 7 。
示例 2：

輸入：nums = [10,-5,-2,4,0,3], k = 3
輸出：17
解釋：你可以選擇子序列 [10,4,3] （上面加粗數字），和為 17 。
示例 3：

輸入：nums = [1,-5,-20,4,-1,3,-6,-3], k = 2
輸出：0
 

提示：

 1 <= nums.length, k <= 105
-104 <= nums[i] <= 104

來源：力扣（LeetCode）
連結：https://leetcode.cn/problems/jump-game-vi
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

程式碼實現：