单调栈解决循环数组的下一个更大元素

最新推荐文章于 2024-08-22 09:30:46 发布

喝泉水的泉

最新推荐文章于 2024-08-22 09:30:46 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： stack 栈

本文链接：https://blog.csdn.net/changbaishannefu/article/details/115267347

leetcode 专栏收录该内容

82 篇文章

订阅专栏

这段代码实现了一个Java方法，通过栈来查找给定循环数组中每个元素的下一个最大值。算法遍历数组两次，将大于当前元素的值入栈，并在找到目标值时出栈，如果栈为空或者栈顶元素小于目标值，则标记为-1。该方法适用于寻找循环数组中元素的相邻较大值。

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

在这里插入图片描述

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