GoalScope — sliding_window_max (Qwen2.5-Coder-32B-Instruct) — hover a token to see the patched verbalization
↵
<code>↵
def sliding_window_max(nums, k):↵
"""Returns a list of the maximum values in each sliding window of size k."""↵
from collections import deque↵
dq = deque()↵
max_values = []↵
↵
for i in range(len(nums)):↵
while dq and dq[0] < i - k + 1:↵
dq.popleft()↵
while dq and nums[dq[-1]] < nums[i]:↵
dq.pop()↵
dq.append(i)↵
if i >= k - 1:↵
max_values.append(nums[dq[0]])↵
↵
return max_values↵
</code>