Leetcode 739.每日温度--(单调栈)

0 阅读1分钟

题目

image.png

image.png

单调栈有固定模版,核心是维护一个单调的栈,储存那些暂时没有找到目标的元素,等到目标元素出现一次性处理多个栈内元素,

这里就是单调栈的变形,ret[idx]=i-idx;

记录每个下一个较高温度的位置差