有没有做淘宝的网站吗,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;}
};
