Daily Temperatures LeetCode solution in C++

1
class Solution {
2
 public:
3
  vector<int> dailyTemperatures(vector<int> &temperatures) {
4
    int n = temperatures.size();
5
    stack<int> st;
6
    vector<int> result(n, 0);
7
    for (int i = 0; i < n; i++) {
8
      while (!st.empty() && temperatures[i] > temperatures[st.top()]) {
9
        result[st.top()] = i - st.top();
10
        st.pop();
11
      }
12
      st.push(i);
13
    }
14
    return result;
15
  }
16
};