程序媛的自我修養--好好做題--8

方法：單調棧 類比直方圖。 單調棧的實現： 如果一個數組表示直方圖的話，在其中找出最大正方形。 //[4,3,2,5,6] 準備一個棧，單調棧。棧中放下標。K是當前數的左邊界。 在當前數出現的時候，一個數從棧中彈出，就相應的結算彈出的位置能夠擴的多少格子。 下面來看看原問題，

>>阅读原文<<