快手笔试工程A卷

emmmmmmmm
小 心 python 自 定 义 排 序
我还是用了py2才过了

一句话题解

A题

从左到右单调栈一次就行.

B题

神似第一题啊,只要维护一下序列的前缀中前2大的元素就行,同时判断一下当前元素是不是小于最大且大于第2大.

C题

暴力求两种价值,然后写个自定义排序.

D题

我写的暴力,过了40%.被C的自定义排序搞傻了...

下面是口胡,幻想了一下.

leetcode有一个hard,滑动窗口最大值.
这题就是那个的二维形式,而且变成了求最小值. 可以在的复杂度中求出窗口在每个位置的最小值.

我们可以使用的复杂度预处理一下矩阵,然后就能支持的二维区间求和了.
然后,我们只需要枚举每个可能的窗口左上角位置,算出这个位置对应的cost,然后 ,按照cost行号列号插进一个优先队列.

每次从优先队列取一个...

???