[TIOJ] 1368. Get High!!
題目連結:http://tioj.infor.org/problems/1368
我這題想了好久好久,然後某天突然感覺這題可以這樣做XD
這題我的作法是,找到對於每一個元素,往左跟往右找到第一個比他小的數字,以兩者為範圍,算high值,最後再取max即。,而往又跟往左找第一個比他小的數字其實一個stack就可以做到了,只要維護stack裡由底往上是遞增就好。
我這題想了好久好久,然後某天突然感覺這題可以這樣做XD
這題我的作法是,找到對於每一個元素,往左跟往右找到第一個比他小的數字,以兩者為範圍,算high值,最後再取max即。,而往又跟往左找第一個比他小的數字其實一個stack就可以做到了,只要維護stack裡由底往上是遞增就好。
留言
張貼留言