![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
_Yuh_
...
展开
-
Maximal submatrix
题目链接 题意: 求最大子矩阵的面积,子矩阵每一列满足从上往下递增。 思路: 将矩阵转换成0/1矩阵,1表示这个数比上面的那个数大,0就是小,转换成0/1矩阵后用一个for循环套一个单调栈就可以解出。for循环就是更新当前状态每列矩形的高度,单调栈就是求每一部分的最大面积。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <al.原创 2021-07-21 15:44:32 · 94 阅读 · 0 评论 -
Perfect Flush
题意:找一个字典序最小的子序列。 思路:使用单调栈,遍历序列,如果 栈不为空且a[i] <ans[top] (单调栈)且在 i 之后还有ans[top]这个数那么就将栈顶元素出栈,对这一步进行while循环。循环完之后,如果站里面不存在a[i],那么就将a[i]压入栈中. #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include &l.原创 2021-01-25 14:22:48 · 81 阅读 · 0 评论