【重点】【单调栈】【循环数组】503.下一个更大元素 II

最新推荐文章于 2024-05-20 19:51:18 发布

Allenlzcoder

最新推荐文章于 2024-05-20 19:51:18 发布

阅读量391

点赞数 7

分类专栏： labuladong的算法小抄笔记文章标签：单调栈循环数组

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/135376399

版权

labuladong的算法小抄笔记专栏收录该内容

77 篇文章 0 订阅

订阅专栏

文章介绍了如何使用单调栈数据结构解决编程题目，通过遍历循环数组并维护栈中的元素，找到每个位置的下一个更大元素。

摘要由CSDN通过智能技术生成

题目

法1：单调栈+循环数组

class Solution {
    public int[] nextGreaterElements(int[] nums) {
        int n = nums.length;
        int[] res = new int[n];
        Stack<Integer> stack = new Stack<>();
        for (int i = 2 * n - 1; i >= 0; --i) { // 循环数组处理!!!
            while (!stack.isEmpty() && nums[i % n] >= stack.peek()) {
                stack.pop();
            }
            res[i % n] = stack.isEmpty() ? -1 : stack.peek();
            stack.push(nums[i % n]);
        }

        return res;
    }
}