在未排序的正整数数组中,如何以最有效的方式找出每个元素右侧最远的较小元素?
例如: 输入:6 3 1 8 2 9 7 输出:2 2 -1 7 -1 7 -1
解释:
对于 6,它右侧的较小元素是 [3, 1, 2]。因为最后一个最小的元素是 2,所以它离 6 最远。对于其他人来说也是如此。如果不存在这样的数字,则答案为“-1”
arrays algorithm data-structures
algorithm ×1
arrays ×1
data-structures ×1