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

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #力扣

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

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

给定一个循环数组 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;
    }
};