leetcode739每日温度

古城微笑少年丶 2022-10-05 00:43 284阅读 0赞

在这里插入图片描述
思路：

  1. 使用单调栈，当t[i]的值大于栈顶时，说明是观测到了更高的气温，注意比较完成后t[i]也要入栈。

  2. 由于需要计算的是等待的天数，不是更高的气温，栈内保持的是t[i]中的i，不是t[i]。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    代码

    vector dailyTemperatures(vector& temperatures){ 

    1. int len = temperatures.size();
    2. if(len==0){ 
    3.     vector<int> res;
    4.     return res;
    5. }
    6. vector<int> res(len,0);
    7. stack<int> s;
    9. for(int i=0;i<len;i++){ 
    10.     if(s.empty())
    11.         s.push(i);
    12.     else{ 
    13.         if(temperatures[i]<=temperatures[s.top()]){ 
    14.             s.push(i);
    15.         }
    16.         else { 
    17.             while(!s.empty()&&(temperatures[i]>temperatures[s.top()]))
    18.                 { 
    19.                     res[s.top()]=i-s.top();
    20.                     s.pop();
    21.                 }
    22.             s.push(i);
    23.         }
    24.     }
    25. }
    26. return res;

    }

发表评论

表情：
评论列表 （有 0 条评论，284人围观）

还没有评论，来说两句吧...

相关阅读

    相关 LeetCode739. 每日温度

    给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer\[i\] 是指对于第 i 天，下一个更高温度出现在几天后。如果气

    迷南。迷南。/ 0 赞/ 133 阅读

    相关 LeetCode 739. 每日温度

    根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 tem

    我会带着你远行我会带着你远行/ 0 赞/ 75 阅读

    相关 【LeetCode 739】每日温度

    题目描述 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

    ゝ一世哀愁。ゝ一世哀愁。/ 0 赞/ 89 阅读

    相关 LeetCode-739. 每日温度

    [739. 每日温度][739.] 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

    青旅半醒青旅半醒/ 0 赞/ 367 阅读