阵列中的领导者
给定一个正整数数组 A。你的任务是找出数组中的首数。数组中的如果大于或等于其右边的所有元素,则该数组为首数。最右边的元素总是首数。
例 1:
输入
n = 6
A[] = {16,17,4,3,5,2}
输出: 17 5 2
解 释 第一个领头羊是 17
因为它大于其右边的所有元素。
右边的所有元素。同样,下一个
最右边的元素
总是领先元素,所以也
包括在内。
例 2:
输入
n = 5
A[] = {1,2,3,4,0}
输出: 4 0
-------
后缀数组求最大值,然后遍历每个元素,如果等于后缀数组的元素的值,说明这个值是这个位置之后的最大值,加到list中即可。
刀客塔_ 2023-08-11