2022年2月10日
剑指 Offer 59 - II. 队列的最大值
摘要： 剑指 Offer 59 - II. 队列的最大值 用一个queue和一个deque来实现，queue用来正常的push_back和pop_front，deque用来存储最大值。 如果新加入的value比deque的尾端更大，那么deque就一直在尾端出队，直到尾端的值比value更大或者队列为空。 阅读全文
posted @ 2022-02-10 01:05 NullPointer_C 阅读(37) 评论(0) 推荐(0)
剑指 Offer 59 - I. 滑动窗口的最大值
摘要： 剑指 Offer 59 - I. 滑动窗口的最大值 理解起来不难，可以一直维护最大值及其下标即可，如果窗口内有比当前最大值更大的，则更新最大值即可，如果当前最大值已经不在窗口内了，需要在窗口中重新找过一个最大值。 class Solution { public int[] maxSlidingWin 阅读全文
posted @ 2022-02-10 00:39 NullPointer_C 阅读(27) 评论(0) 推荐(0)