Monotonic Stack

動機 Monotonic Stack其中一個功能就是在pop的時候可以知道下一個最大 ...

動機 之前有一題就是用左右兩邊的長度相乘算組合數，不過這題還要快速求出左右兩邊，所以就用了monotone stack monotone stack有兩個用途 previous less element next less element 詳細看這篇 ...

動機 你大神還是你大神，滿滿的創意 在BST上做bsearch(太神啦) 帶入範圍 ...

動機 讓前面數字越小越好!! ...

動機 這應該是easy吧 ...

動機 Monotonic Stack在pop時當下的狀態是 1 2 3 .left. 7 .right. 2 right的數字大小一定是大於7!! left的數字一定是等於7 這樣就可以形成一個閉區間，這也讓這題變成經典題 ...

動機 不同的DP不同的難易度 ...

動機 每次看經典題與他的解答都是新的發現 這邊居然有dp 與 two pointer ...

動機 久違的leetcode ...

動機 當初想說只要看到第一個不對的點就可以了，但沒想到的是overlap與根本沒有需要的case…，所以一直出事 [1,2,3,3,3] ...