Skip to content

Files

Latest commit

d11952f · Dec 18, 2022

History

History
20 lines (18 loc) · 473 Bytes

Daily-Temperatures.md

File metadata and controls

20 lines (18 loc) · 473 Bytes

Daily Temperatures

[Question(https://leetcode.com/problems/daily-temperatures/description/)

My Solution:

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& v) {

        vector<int> ans(v.size(), 0);
        for(int i=v.size()-2;i>=0;i--) {
            int j = i+1;
            while(j<v.size() && v[j] <= v[i])
                j += ans[j]? ans[j]:v.size();
            if(j<v.size()) ans[i] = j-i;
        }
        return ans;
    }
};