【LeetCode刷题笔记】LeetCode.739.每日温度

天喜Studio

于 2024-08-04 22:12:12 发布

阅读量268

点赞数 2

分类专栏：【LeetCode刷题笔记】文章标签： leetcode 笔记算法

本文链接：https://blog.csdn.net/TiSg0/article/details/140913074

版权

【LeetCode刷题笔记】专栏收录该内容

13 篇文章 0 订阅

订阅专栏

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>𖥦<)!!
主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！
更多算法知识专栏：算法分析🔥
给大家跳段街舞感谢支持！ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ

在这里插入图片描述
LeetCode题解专栏：【LeetCode刷题笔记】

题目链接

739. 每日温度 - 力扣（LeetCode）

一、题目描述

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

二、示例

示例 1:

输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:

输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:

输入: temperatures = [30,60,90]
输出: [1,1,0]

三、题目分析

使用单调栈

使用单调栈存储下标，栈顶温度高，栈底温度低，每次有新来的元素，将温度低的元素出栈

四、代码实现（C++）

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        int size = temperatures.size();
        vector<int> res(size,0);
        //单调栈 存放元素的索引下标
        stack<int> st;
        for(int i=0;i<size;i++)
        {
            int temp = temperatures[i];
            while(!st.empty()&&temp > temperatures[st.top()])
            {
                int index = st.top();
                st.pop();
                res[index] = i-index;
            }
            st.push(i);
        }
        return res;

    }
};