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