每天 LeetCode Hard 直至找不到女朋友 Day 15 239. Sliding Window Maximum 每一個 Sliding Window 的 max 返回一個列表題目描述有些模糊不像 Hard 的題目 + 1

2025-01-15 10:46

讚

回覆

轉發

粉絲

1,423

串文

619+

發文前

1,357

發文後24小時

1,364

+7 (0.52%)

(讚 + 回覆 + 轉發) / 粉絲數

2.18%

最先回覆的內容
發文後	用戶	內容
幾秒內	CWKSC \| 感謝那些打敗我的人，躺着真的很舒服 cwksc	Monotonic Queue (不是 Stack) 保持遞減性質新的元素進來時如果比起 queue 的尾大不用考慮那些比他小的元素最大值被 pop 掉就輪到下一個最大值
一小時內	胡鎮宇 intervalrain	跟2653有點像， 2653是求第K個，這題是求最大的，解法應該比較多。我可能會用pq<pair<num, index>>來解這一題用lazy pop的方式 https://intervalrain.github.io/leetcode_list/sliding_window_dblptr/2653/
2 小時內	沈宗叡 ericshen19555	鴨腸一個壓時間(100%) 一個壓空間(98.15%) 第二個實在想不出甚麼更漂亮的寫法了... 我笨qwq 這題的空間不知道在卷甚麼意思的可能版本更新後更耗記憶體?
一天內	蔡孟修 mathtsai	multiset秒殺