找出数组中每一个数的右边第一个比它大的数

问题描述：给出一组数，找出数组中每一个数的右边第一个比它大的数java 问题分析：利用单调栈，从左至右依次压入数据的索引（若直接压数，则还须要一个数组保存栈中元素所对应的数组位置，若是当前元素小于等于栈顶的索引所对应的数组的值，入栈当前索引，不然将栈顶索引出栈，并在栈顶索引所对应的res数组中记录下当前的值。到最后再检查栈中剩余元素，表明剩余元素右边没有比它大的值，在res对应位置赋值为-1。数组

>>阅读原文<<