E5F7 correct largest rectangle histogram error · yebo92/leetcode@a1750e9 · GitHub
[go: up one dir, main page]
Skip to content

Commit a1750e9

Browse files
itsliupengitsliupeng
committed
correct largest rectangle histogram error
1 parent 0cae1a2 commit a1750e9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

‎C++/chapStackAndQueue.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -205,7 +205,7 @@ \subsubsection{分析}
205205

206206
如图\S \ref{fig:histogram-area}所示，从左到右处理直方，当$i=4$时，小于当前栈顶（即直方3），对于直方3，无论后面还是前面的直方，都不可能得到比目前栈顶元素更高的高度了，处理掉直方3（计算从直方3到直方4之间的矩形的面积，然后从栈里弹出）；对于直方2也是如此；直到碰到比直方4更矮的直方1。
207207

208-
这就意味着，可以维护一个递增的栈，每次比较栈顶与当前元素。如果当前元素小于栈顶元素，则入栈，否则合并现有栈，直至栈顶元素小于当前元素。结尾时入栈元素0，重复合并一次。
208+
这就意味着，可以维护一个递增的栈，每次比较栈顶与当前元素。如果当前元素大于栈顶元素，则入栈，否则合并现有栈，直至栈顶元素小于当前元素。结尾时入栈元素0，重复合并一次。
209209

210210

211211
\subsubsection{代码}

0 commit comments

Comments
 (0)
0