小编use*_*121的帖子

数组中最远的小元素

在未排序的正整数数组中,如何以最有效的方式找出每个元素右侧最远的较小元素?

例如:
输入: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

4
推荐指数
1
解决办法
1191
查看次数

标签 统计

algorithm ×1

arrays ×1

data-structures ×1