只看楼主 举报 #每日一题#-数据结构-083下一个更大元素

• 楼主

  王泽宇

  话题：25

  精华：0

  积分：107

  给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

  
  

  输入：一个列表arr，代表循环数组的各项。

  输出：一个列表ans，第i位ans[i]代表arr[i]的下一个更大的数。

  
  

  样例：

  sample1

  输入: [1,2,1]
  输出: [2,-1,2]
  解释: 第一个 1 的下一个更大的数是 2；
  数字 2 找不到下一个更大的数；
  第二个 1 的下一个最大的数需要循环搜索，结果也是 2。

  
  

  sample2

  输入：[5,3,2,4,1]

  输出：[-1,4,4,5,5]

  
  

  tag：数据结构；栈；单调栈

  阅读：530 回复：1 2022-06-24 08:57:16 举报

• 2楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-06-24 13:57:57 举报

  还能输入140字