Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-12-14 18:00:18
※ 引述《dont (dont)》之銘言:
: 2762. Continuous Subarrays
今天這題好麻煩喔
算滿足條件的子陣列數量會想到用滑動窗口
陣列可能會是 [5,3,7] 或 [5,7,3] 這種CASE
不能只檢查窗口的頭部,要找到窗口裡的最大值和最小值比較
然後一直POP到兩個條件都滿足
如果不call treemap這種map+實作排序的資料結構真的會麻煩要死
Java code:

Links booklink

Contact Us: admin [ a t ] ucptt.com