找出数组中每一个数右边第一个比它大的元素--时间复杂度o(n)单调栈解法

题目:给定一个整型数组,数组元素随机无序的,要求打印出全部元素右边第一个大于该元素的值。java 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1]数组 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1]数据结构 一、暴力遍历 咱们很容易想到复杂度为O(n^2)的解
相关文章
相关标签/搜索