重庆市建筑一体化平台,网络优化行业怎么样,珠海做网站公司有哪些,wordpress默认动态路径提示给定一个整数数组 temperatures #xff0c;表示每天的温度#xff0c;返回一个数组 answer #xff0c;其中 answer[i] 是指对于第 i 天#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高#xff0c;请在该位置用 0 来代替。 示例 1:
输入: tempe…提示给定一个整数数组 temperatures 表示每天的温度返回一个数组 answer 其中 answer[i] 是指对于第 i 天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用 0 来代替。 示例 1:
输入: temperatures [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]示例 2:
输入: temperatures [30,40,50,60]
输出: [1,1,1,0]示例 3:
输入: temperatures [30,60,90]
输出: [1,1,0] 提示
1 temperatures.length 10530 temperatures[i] 100 vectorint dailyTemperatures(vectorint temperatures) { vectorint ret(temperatures.size(),0); stackint stk; int left0; int rightleft1; while(lefttemperatures.size() righttemperatures.size()) { while(!stk.empty()) { if(temperatures[right]temperatures[stk.top()]) { ret[stk.top()]right-stk.top(); stk.pop(); } else { break; } } if(temperatures[right]temperatures[left]) { ret[left]right-left; leftright; } else { stk.push(right); } right; } return ret; }
