fork download 
  1. class Solution {
  2. public:
  3.     vector<int> dailyTemperatures(vector<int>& temperatures) {
  4.         vector<int> t;
  5.         int n = temperatures.size();
  6.  
  7.         vector<int> ans(n, 0);
  8.  
  9.         for(int i = n-1; i >= 0; i -- ){
  10.             int tmp = temperatures[i];
  11.             int l = 0, r = t.size() - 1, a = 0;
  12.             while(l <= r){
  13.                 int m = (l+r)/2;
  14.  
  15.                 if(temperatures[t[m]] > tmp){
  16.                     a = t[m] - i;
  17.                     l = m+1;
  18.                 } else {
  19.                     r = m-1;
  20.                 }
  21.             }
  22.             ans[i] = a;
  23.             while(t.size() > 0 && temperatures[t.back()] <= tmp){
  24.                 t.pop_back();
  25.             }
  26.             t.push_back(i);
  27.         }
  28.         return ans;
  29.     }
  30. };
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin 
Standard input is empty
compilation info 
prog.cpp:3:5: error: ‘vector’ does not name a type
     vector<int> dailyTemperatures(vector<int>& temperatures) {
     ^~~~~~
stdout 
Standard output is empty
https://ideone.com/fkuxuv
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!