503. 下一个更大元素Ⅱ
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Apr 29, 2024
Tags
单调栈
Difficulty
中等

题面

给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。
数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。
示例 1:
示例 2:
提示:
  • 1 <= nums.length <= 104
  • 109 <= nums[i] <= 109
 

思路

在遍历的过程中模拟走了两边nums
 

题解

Loading...
目录