找出數組中每一個數的右邊第一個比它大的數

問題描述：給出一組數，找出數組中每一個數的右邊第一個比它大的數java 問題分析：利用單調棧，從左至右依次壓入數據的索引（若直接壓數，則還須要一個數組保存棧中元素所對應的數組位置，若是當前元素小於等於棧頂的索引所對應的數組的值，入棧當前索引，不然將棧頂索引出棧，並在棧頂索引所對應的res數組中記錄下當前的值。到最後再檢查棧中剩餘元素，表明剩餘元素右邊沒有比它大的值，在res對應位置賦值爲-1。數組

>>阅读原文<<