04 2020 档案

Leetcode_239. 滑动窗口最大值
摘要：单调队列模板题，扫描一遍，队尾维护单调性，队头维护不超过大小为k的区间。 code 阅读全文
posted @ 2020-04-03 23:37 Keane1998 阅读(123) 评论(0) 推荐(0)
Leetcode_153. 寻找旋转排序数组中的最小值
摘要：将升序数组的后面一部分放前面，求最小值。 显然题目是要O(logN)的做法，所以考虑二分，根据该数组的性质二分即可。 code 阅读全文
posted @ 2020-04-01 21:47 Keane1998 阅读(110) 评论(0) 推荐(0)