剑指 Offer II 038. 每日温度（单调递减栈）

最新推荐文章于 2024-07-14 11:23:58 发布

Python ml

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量106

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_48711099/article/details/125104221

版权

剑指offer 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

剑指 Offer II 038. 每日温度

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
		stack<int> S;
		int size=temperatures.size();
		vector<int>res(size,0);
		for(int i=0;i<size;++i){
			while(!S.empty()&&temperatures[i]>temperatures[S.top()]){
				int preIndex=S.top();
				res[preIndex]=i-preIndex;
				S.pop();
			}
			S.push(i);	
		}
		return res;
    }
};