滑動窓最大値と上位K頻度要素のアルゴリズム実装
LeetCode 239. スライディングウィンドウ最大値
問題リンク:239. スライディングウィンドウ最大値 - LeetCode
アプローチ:
ウィンドウの左端が常に最大値となるように維持し、popleft操作で自動的に最大値を取得できるようにする。
# Pythonで双端キューを使用した実装
class Solution:
def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
...
5月16日 11:53 投稿