LeetCode739. 每日温度 | C++语言版

LeetCode739. 每日温度

类似于42.接雨水

题目描述

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

解题思路

思路一：使用单调栈

代码实现

C++

class Solution {
   
   
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
   
   
        //使用单调栈来记录右边第一个比当前元素大的元素，优点是只需要遍历一次。
    //单调栈里只需要存放元素的下标i就可以了，单调栈里元素顺序为从栈头到栈底的顺序,并且递增

    //temperatures(T) = [73,74,75,71,71,72,76,73]
    //returnSize = [1,1,4,2,1,1,0,0]

    //首先将第一个遍历元素T[0]=73加入单调栈（即添加下标0进栈），并初始化数组returnSize=[0,0,0,0,0,0,0,0]