@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進(jìn)行代碼化。 ---- Runsen

據(jù)說，放張小姐姐覺得照片可以提高閱讀量，圖是來源學(xué)校的2020新生。

算法，一門既不容易入門，也不容易精通的學(xué)問。

最近看了 labuladong的文章：單調(diào)棧解題模板秒殺三道算法題。

根據(jù)腦海大綱的思路，發(fā)現(xiàn)這是一個非常重要的題型，于是我趕緊花費點時間刷了下。

單調(diào)棧

單調(diào)棧的實質(zhì)是有單調(diào)性的棧，包括單調(diào)遞增棧和單調(diào)遞減棧。通過棧的入棧和出棧維護(hù)一個動態(tài)的滑動窗口，然后棧頂元素是該窗口的最大值或最小值，通過一次遍歷，就可以計算出所有元素的下一個較大值或較小值。

如下圖，分別插入6,10,3,7,4,12的時候，單調(diào)遞增棧和單調(diào)遞減棧的情況：

下一個更大元素

給一個int組成的array，

總結(jié)

以上是生活随笔為你收集整理的六十五、下一个更大的数系列，单调栈解决方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。