力扣刷题记录 -- JAVA---133--739. 每日温度

最新推荐文章于 2024-10-01 05:04:32 发布

@白圭

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量59

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java python

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133093130

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int[] dailyTemperatures(int[] temperatures) 
    {
        int i,j;
        int length = temperatures.length;
        int[] result = new int[length]; 
        
        
        //堆栈中存储的是下标
        Stack<Integer> stack = new Stack<>();
        stack.push(0);

        for(i=1;i<length;i++)
        { 

            if(temperatures[i]>temperatures[stack.peek()])
            {

                //要一直大才压入
                while(stack.empty()==false&&temperatures[i]>temperatures[stack.peek()])
                {
                    int num = i-stack.peek();
                    // System.out.println("     i-stack.peek()      " +num); 
                    result[stack.peek()] = i-stack.peek();
                    
                    //  System.out.println("   i为    "+i);  

                    //  System.out.println("   peek    "+stack.peek());  
                    //  System.out.println("   设置结果    "+num);  
                    stack.pop();
                }
                 stack.push(i);
            }
            else if(temperatures[i]==temperatures[stack.peek()])
            {
                stack.push(i);
            }
            else
            {
                stack.push(i);
            }

        }



        return result;
         
 
    }
}