《LeetCode力扣练习》代码随想录——单调栈（下一个更大元素II---Java）

XRT_knives

于 2024-04-29 15:10:46 发布

阅读量320

点赞数 5

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/XRT_knives/article/details/138313876

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——单调栈（下一个更大元素II—Java） 
 
 刷题思路来源于 代码随想录 
 
503. 下一个更大元素 II 
 单调栈 class Solution {
    public int[] nextGreaterElements(int[] nums) {

        int[] result = new int[nums.length * 2];
        Arrays.fill(result, -1);

        Deque<Integer> stack = new ArrayDeque<>();
        stack.push(0);

        for (int i = 1; i < nums.length * 2; i++) {

            int index = i % nums.length;

            if (nums[index] <= nums[stack.peek() % nums.length]) {
                stack.push(i);
            } else {

                while (!stack.isEmpty() && nums[index] > nums[stack.peek() % nums.length]) {

                    result[stack.peek()] = nums[index];
                    stack.pop();

                }

                stack.push(i);

            }

        }

        return Arrays.copyOfRange(result, 0, nums.length);

    }
}