day-60 代码随想录算法训练营(19)单调栈 part 03

84.柱状图中最大的矩形

思路一:单调栈
class Solution {
public:
    int largestRectangleArea(vector& heights) {
        heights.insert(heights.begin(),0);//头加0,防止刚开始
        heights.push_back(0);//尾巴上加0,防止一直递增最后丢失数据
        int n=heights.size();
        stackst;
        st.push(0);
        int res=0;
        for(int i=1;i

你可能感兴趣的:(#,代码随想录算法训练营(19),算法,leetcode,数据结构)