@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

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

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

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

根據腦海大綱的思路，發現這是一個非常重要的題型，于是我趕緊花費點時間刷了下。

單調棧

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

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

下一個更大元素

給一個int組成的array，

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。