diff --git "a/leetcode3/\354\206\241\354\243\274\355\230\234/1696. Jump Game VI" "b/leetcode3/\354\206\241\354\243\274\355\230\234/1696. Jump Game VI" new file mode 100644 index 00000000..fb75c98b --- /dev/null +++ "b/leetcode3/\354\206\241\354\243\274\355\230\234/1696. Jump Game VI" @@ -0,0 +1,20 @@ +from collections import deque + +class Solution: + def maxResult(self, nums: list[int], k: int) -> int: + q = deque() + q.append(0) + + + for i in range(1, len(nums)): + nums[i] += nums[q[0]] + + while q and nums[q[-1]] <= nums[i]: + q.pop() + + q.append(i) + + if q[0] <= i-k: + q.popleft() + + return nums[-1]