力扣503、下一个更大元素 II

神厨小福贵！

于 2022-09-03 00:08:36 发布

阅读量252

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c++ 力扣

本文链接：https://blog.csdn.net/qq_45829112/article/details/126668750

版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

博客详细介绍了LeetCode第503题，即在一个循环数组中寻找每个元素的下一个更大元素。文章通过示例解释了问题，并提供了代码实现来解决这个问题。代码附在博客中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更大元素。

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

例子如上图所示，注释写在代码中，下面再附一力扣大佬的动图加上注释，就可以完美的通过该题！

下面代码填充：

代码附上：

class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums)
    {
        int n = nums.size();
        vector<int> vec(n, -1);
        stack<int> stack;
        for (int i = 0; i < 2 * n - 1; ++i)
        {
            while (!stack.empty() && nums[stack.top()] < nums[i % n])
            {
                vec[stack.top()] = nums[i % n];
                stack.pop();
            }
            stack.push(i % n);
        }
        return vec;
    }
};