阿里巴巴2020.4.3上午笔试题

题目由一位好友提供

第一题

第一题单调栈 单调队列 堆 可能都不太行 暴力也许能做一点
反正我想的思路就是两端的堆用堆排序，属于暴力做吧 能过多少真的随缘
甚至还有用线段树整活的
https://paste.ubuntu.com/p/jhm46fTV97/

两种方法 应该是对的
https://www.nowcoder.com/discuss/400342?toCommentId=5774300

告辞

第二题

bfs，其中的队列换成优先队列