力扣-剑指Offer II 038题 每日温度（C++）- 单调栈

本文主要是介绍力扣-剑指Offer II 038题 每日温度（C++）- 单调栈，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目链接：https://leetcode-cn.com/problems/iIQa4I/
题目如下：

注意：一半单调栈能解的题，都能暴力求解，只是后者的时间复杂度偏高。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        stack<int> stk;
        vector<int> result(temperatures.size());

        for(int i=0;i<temperatures.size();i++){
            while(stk.size()!=0&&temperatures[stk.top()]<temperatures[i]){//循环，直到比当前元素为止小为止
                int pre_pos=stk.top();//注：pre_pos表示在当前元素之前最大元素的下标
                result[pre_pos]=i-pre_pos;//当前下标对应的元素值大于之前的最大值，所以当前元素的等待时间可以保留
                stk.pop();//留存在栈中的是没有能等到比它大的元素
            }
            stk.push(i);
        }
        return result;
    }
};

这篇关于力扣-剑指Offer II 038题 每日温度（C++）- 单调栈的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！