C语言 | Leetcode C语言题解之第84题柱状图中最大的矩形

题目：

题解：

int largestRectangleArea(int* heights, int heightsSize) {int st[heightsSize];int p[2];p[0]=-1,p[1]=heightsSize;int size=0,result=0;st[size++]=0;for(int i=1;i<heightsSize;i++){ while(size!=0&&heights[i]<heights[st[size-1]]){int mid=heights[st[size-1]];int b;if(size-1==0){b=mid*(i-p[0]-1);}else{b=mid*(i-st[size-2]-1);}result=(b>result?b:result);size--;}st[size++]=i;}while(size>0) //此时开始处理栈里面剩下的值{int mid,b;if(size-1!=0){mid=heights[st[size-1]];b=mid*(p[1]-st[size-2]-1);}else{mid=heights[st[size-1]];b=mid*(p[1]-p[0]-1);}result=(b>result?b:result);size--;}return result;
}