[自我记录]随想录刷题第五十二天 | 84. 柱状图中最大的矩形

代码随想录算法打卡, 新手自我记录一下刷题历程, 仅为自我打卡使用.

---

84. 柱状图中最大的矩形

class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        int result = 0;
        heights.insert(heights.begin(), 0);
        heights.push_back(0);
        stack<int> st;
        for (int i = 0; i < heights.size(); ++i) {
            while (!st.empty() && heights[i] < heights[st.top()]) {
                int mid = st.top();
                st.pop(); 
                if (!st.empty())
                    result = max((i - st.top() - 1) * heights[mid], result);
            }
            st.push(i);
        }
        return result;
    }
};

---

随想录的主干题目刷完啦!  60天的任务(不算休息日是52天), 中间历经了开题, rebuttal, 旅游, 几次各种原因病倒等等因素而断卡, 直到今天花了82天终于刷完了!

当然后面还有图论和附加题目, 还有没了解过的排序, 线段树, 并查集...... 还有一刷时候落下的KMP等等, 题是刷不完的哈哈.

但至少经过这82天感觉自己成长了不少, 也能完成一些不太难的medium和甚至极少数hard题目了!

感谢carl哥!

完结撒花!

希望能够坚持再二刷一遍!

下个路口见!