【20230413】【每日一题】最大矩形

柱状图的最大矩形的扩展题，思路：将二维转化成一维，变成柱状图问题。

1. 如果只有一行，把每个格子中的数据看成是高度，那么就是 [84. 柱状图中最大的矩形]；
2. 如果有两行，那么第二行中的数据高度：

• 第二行中数据为1，如果前一行也是1，那么高度为2，否则仍为1；
• 第二行中数据为0，那么不论前一行是什么，均为0；

3.因此，遍历每一行时，都能够得到以这一行为底的带高度的数组；

class Solution {
public:

    int getMaxArea(vector& heights){
        int result=0;
        stack st;
        st.push(-1);
        for(int i=0;i=heights[i]){
                int height=heights[st.top()];
                st.pop();
                int width=i-st.top()-1;
                result=max(result,height*width);
            }
            st.push(i);
        }
        return result;
    }

    int maximalRectangle(vector>& matrix) {
        if(matrix.empty())  return 0;
        int res=0;
        vector line(matrix[0].size()+1,0);
        for(int i=0;i