739每日温度

水深无声 2022-12-07 01:27 275阅读 0赞

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

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

代码:

用数组比用STL快

  1. const int N = 30010;
  2. class Solution {
  3. public:
  4.     struct tDate{
  5.         int d,t;
  6.     }tDates[N];
  8.     int tt = 0;
  9.     vector<int> dailyTemperatures(vector<int>& T) {
  10.         vector<int> res(T.size());
  11.         for(int i = 0; i < T.size();++i){
  12.             tDate nt = {i,T[i]};
  13.             if(tt == 0){
  14.                 tDates[++tt] = nt;
  15.             }else{
  16.                 while(tt > 0 && nt.t > tDates[tt].t){
  17.                     res[tDates[tt].d] = nt.d-tDates[tt].d;
  18.                     tt--;
  19.                 }
  20.                 tDates[++tt] = nt;
  21.             }
  22.         }
  23.        return res;
  24.     }
  25. };

发表评论

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

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

相关阅读

    相关 739每日温度

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

    水深无声水深无声/ 0 赞/ 276 阅读

    相关 LeetCode-739. 每日温度

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

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

    相关 739. 每日温度

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

    约定不等于承诺〃约定不等于承诺〃/ 0 赞/ 436 阅读