![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
双端队列
双端队列
DeepGoAI
欢迎学习交流!
展开
-
计算满足最大值减最小值小于某个数的子数组个数
计算满足最大值减最小值小于某个数的子数组个数 分析: 先验知识: 一个数组中,如果满足max(arr[i..j])-min(arr[i..j]),则内部的所有子数组都满足 (仔细思考一下) 一个数组中,如果不满足max(arr[i..j])-min(arr[i..j]),则内部的所有子数组都不满足 用双指针的方式,i和j都从左往右移动,但是i不能超过j 当i和j范围内都满足条件...原创 2020-04-14 22:27:49 · 380 阅读 · 0 评论 -
LRU management
链接:https://ac.nowcoder.com/acm/contest/883/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 输出描述: For each case, print the result of each operation in ...原创 2019-07-30 21:35:30 · 189 阅读 · 0 评论