当前位置:首页|资讯

GFG 33 Leaders in an array

作者:您是打尖儿还是住店呢发布时间:2024-10-01

阵列中的领导者


给定一个正整数数组 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中即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1