/**
* @param {number[]} T
* @return {number[]}
*/
var dailyTemperatures = function(T) {
let stack = []
// 初始化气温列表,默认值为0
let res = new Array(T.length).fill(0)
for(let i=0;i<T.length;i++){
//将栈顶元素下标对应的值和当前元素进行比较
while(T[i] > T[stack[stack.length-1]] && stack.length){
let idx = stack.pop()
res[idx] = i-idx
}
stack.push(i)
}
return res
};
LeetCode刷题-739.每日温度
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。