随笔分类 -  ACM-单调栈&单调队列

摘要:给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么 阅读全文
posted @ 2020-02-09 18:34 StarHai 阅读(667) 评论(0) 推荐(0) 编辑
摘要:题意:让你找最大不可扩展全1子矩阵的数量; 题解:考虑枚举每一行为全1子矩阵的的底,然后从左到右枚举;up[i][j]:表示(i,j)这个位置向上可扩展多少,同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j],pos},如果当st.top.fir 阅读全文
posted @ 2019-08-11 20:49 StarHai 阅读(266) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示