Leetcode 邁向千題的關卡,想要把所有題目刷過一遍,對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難,因此想要將刷題常用的觀念技巧與其對應題目整理出來,一方面可以整理自己思緒,也可以做為未來複習用。
這系列文章會一直持續下去,算是作為工程師職涯的隨身裝備。
本篇要來探討的是 Monotonic Stack。
什麼是 Monotonic Stack
Stack 我們都了解,有著 First-in-Last-out 的特性,而 Monotonic Stack 則是 stack 內的元素都保持著 Monotonic (單調性) 。