leetcode #84 直方图内最大矩形解题思路
题目:https://leetcode.com/problems/largest-rectangle-in-histogram/
网上也有很多人写了解法了,但是我认为都没有把思路写清楚,需要花一些时间来理解。我写这篇文章主要也是记录一下我自己的思路,希望给人以启发。
这道题被打上了 stack 的标签,大概是因为栈的解法十分巧妙,但是解这道题栈不是重点,想清楚了我们也能用其他的解法。
拆分子...
阅读全文…