8000 Merge pull request #28 from dp90219/master · winterlike/leetcode@f3a597e · GitHub
[go: up one dir, main page]
Skip to content

Commit f3a597e

Browse files
soulmachinesoulmachine
committed
Merge pull request soulmachine#28 from dp90219/master
correct largest rectangle histogram error
2 parents 8e8bda4 + a1750e9 commit f3a597e
< 8000 div class="prc-PageLayout-HorizontalDivider-CYLp5 prc-PageLayout-PaneHorizontalDivider-4exOb" data-variant="none" data-position="start" style="--spacing-divider:var(--spacing-none);--spacing:var(--spacing-none)">

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