Appearance
739 每日温度
code
javascript
/**
* @param {number[]} temperatures
* @return {number[]}
*/
var dailyTemperatures = function(temperatures) {
let stack = [0];
let result = new Array(temperatures.length).fill(0);
for(let i = 1; i < temperatures.length; i++){
while(stack.length && temperatures[stack[stack.length - 1]] < temperatures[i]){
result[stack[stack.length - 1]] = i - stack[stack.length - 1];
stack.pop();
}
stack.push(i);
}
return result;
};总结
- 诡异到不行,确实很hack很巧妙虽然
- 再多写写
- 不知道说啥总结了