代码随想录算法训练营第六十三天|84.柱状图中最大的矩形
2023-10-09 本文已影响0人
eagleX
84.柱状图中最大的矩形
找每个柱子左右两边第一个小于该柱子的柱子 从栈头（元素从栈头弹出）到栈底的顺序从大到小
三种情况：
情况一：当前遍历的元素heights[i]大于栈顶元素heights[st.top()]的情况
情况二：当前遍历的元素heights[i]等于栈顶元素heights[st.top()]的情况
情况三：当前遍历的元素heights[i]小于栈顶元素heights[st.top()]的情况
