02 2022 档案

滑动窗口

摘要：地址：1.滑动窗口最大值 - 力扣思路：我们维护一个双向单调队列，队列放的是元素的下标。我们假设该双端队列的队头是整个队列的最大元素所在下标，至队尾下标代表的元素值依次降低。初始时单调队列为空。随着对数组的遍历过程中，每次插入元素前，首先需要看队头是否还能留在队列中，如果队头下标距离i超过了k，则阅读全文

posted @ 2022-02-25 11:37 blakee 阅读(146) 评论(0) 推荐(0) 编辑

JAVA 集合

摘要：1 集合框架 1.1 集合接口与实现分离与现代的数据结构类库的常见做法一样，JAVA集合类库也将接口和实现分离，下面利用队列(queue)来说明是如何分离的。队列接口指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查找队列元素的个数。当需要收集对象，并按照“先进先出”的方式检索对象时阅读全文

posted @ 2022-02-25 10:51 blakee 阅读(13) 评论(0) 推荐(0) 编辑