單調棧——發射站

  從題目來分析，首先該題目有兩個特別的性質，兩邊最近：多熟悉幾次棧同學們就可以有着很明顯的感覺，就是這道題要用到簡單的數據結構的知識的知識第二個就是比他高，嘗試帶入單調性，所以顯然，這道題考的就是單調棧的知識 運用到單調棧那麼這道題就變得清晰了，分爲兩種情況： 1、如果下一座塔比當前棧頂的塔的高度低，那麼當前棧頂就要吸收來的塔的能量 2、如果下一座塔比當前棧頂的塔的高度高，那麼就破壞了當前的單調

>>阅读原文<<