From c967525e0fc196a5b72f9227ecbed773f6a39578 Mon Sep 17 00:00:00 2001 From: zzu <90972641+Zuhye@users.noreply.github.com> Date: Wed, 18 Nov 2026 23:45:43 +0900 Subject: [PATCH] 1696. Jump Game VI --- .../1696. Jump Game VI" | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 "leetcode3/\354\206\241\354\243\274\355\230\234/1696. Jump Game VI" 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]