湛江网站建设的详细过程,网络推广服务如何退费,河南安阳市地图,WordPress写文章一直转2023.8.28 本题用暴力双层for循环解会超时#xff0c;所以使用单调栈来解决#xff0c;本质上是用空间换时间。维护一个单调递减栈#xff0c;存储的是数组的下标。 代码如下#xff1a;
class Solution {
public:vectorint dailyTemperatures(vectorint所以使用单调栈来解决本质上是用空间换时间。维护一个单调递减栈存储的是数组的下标。 代码如下
class Solution {
public:vectorint dailyTemperatures(vectorint temperatures) {vectorint ans(temperatures.size(),0);stackint stk;for(int itemperatures.size()-1; i0; i--){while(!stk.empty() temperatures[i]temperatures[stk.top()]){stk.pop();}if(!stk.empty()) ans[i] stk.top()-i;stk.push(i);}return ans;}
};
