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

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

@白圭

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

阅读量104

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签：单调栈温度预测逐日变化 C++代码算法实现

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

版权

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

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

//单调栈
//栈底->栈投  依次增大
class Solution 
{
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) 
    {
        int i;
        stack<int> st;
        vector<int> result(temperatures.size(),0);
        st.push(0);
        for(i=1;i<temperatures.size();i++)
        {
            if(temperatures[i]<temperatures[st.top()])  //大于
            {
               st.push(i);
            }
            else if(temperatures[i]==temperatures[st.top()])  //等于
            {
               st.push(i);
            }
            else   //小于
            {
                while(!st.empty()&&temperatures[i]>temperatures[st.top()]) //比较数值
                {
                  //  std::cout<<" 进入   "<<std::endl;
                    result[st.top()]=i-st.top();  //坐标差
                    st.pop();
                }
                st.push(i);
            }

        }

        return result;
    }
};