找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)python单调栈解法
题目:给定一个整型数组,数组元素随机无序的,要求打印出所有元素右边第一个大于该元素的值。如数组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]def find_max_right(arr): if ...
原创
2019-11-27 10:42:28 ·
927 阅读 ·
0 评论