leetcode503

最新推荐文章于 2022-05-23 12:02:32 发布

CZH451060866

最新推荐文章于 2022-05-23 12:02:32 发布

阅读量227

点赞数

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

本文链接：https://blog.csdn.net/CZH451060866/article/details/58001756

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public class Solution {
    public int[] nextGreaterElements(int[] nums) {
        int[] search=new int[nums.length*2];    //完成全部搜索需要2*nums.length空间
        int[] ans=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            search[i]=nums[i];
            search[i+nums.length]=nums[i];
        }
        int i=0,j=0;
        Stack<Integer> s=new Stack<Integer>();  //存储数组下标
        while(j<search.length){
            if(s.empty()){
                if(i<nums.length){
                    s.push(i);
                    i++;
                }
                j++;
            }else if(nums[s.peek()]>=search[j]){
                if(i<nums.length){
                    s.push(i);
                    i++;
                }
                j++;
            }else{
                ans[s.pop()]=search[j];
            }
        }
        while(!s.empty()){
            ans[s.pop()]=-1;
        }
        return ans;
    }
}