單調棧

這個內容比較簡單，熟悉原理後即便沒看代碼也能敲出來。數組 簡介 一個單調遞增/遞減的棧code 做用 求數列中某個位置的左邊/右邊的離他最近的小於/大於該值的數。get 舉例 對於數組a1,a2...an，求a[i]中左邊的離他最近的小於a[i]的數test 普通思路：二重循環，複雜度O(n^2)原理 單調棧思路：每一個數在棧中放進去一次，推出去一次，複雜度O(n)循環 過程 新建一個棧co 若是

>>阅读原文<<