单调栈、单调队列、双向队列
两类基础算法,求区间最大值,滑动窗口
双向队列两边取,可以实现数组循环移动或者“翻转”
~KIKI~
这个作者很懒,什么都没留下…
展开
-
2020牛客暑假多校第二场(解题报告)
Fake Maxpooling题意:给你大小为n*m的矩阵,Ai,j大小是i,j的最小公倍数,其中(1<=i<=n,1<=j<=m),求所有k*k的子矩阵的最大值之和输入:3 4 2输出:38hint:二维的滑动窗口,直接用单调队列做...原创 2020-07-21 10:54:27 · 513 阅读 · 0 评论 -
牛客算法周周练15 解题报告
A-数列下标题意:给你一个序列A,求出一个数列B.其中Bi表示数列A中Ai右边第一个比Ai大的数的下标(从1开始计数),没有找到这一个下标Bi 就为0样例输入:63 2 6 1 1 2输出:3 3 0 6 6 0题意解读:从当前下标开始数第一个比3大的数是6,B为3第一个比2大的数是6,B为3没有比6大的数, B为0第一个比1大的数为2,B为6第一个比1大的数为2,B为6没有比2大的数 B为...原创 2020-07-17 21:08:03 · 461 阅读 · 0 评论