考察点:单调栈的核心模型——「下一个更大元素」。追问:栈里存下标还是存值?为什么?
要点:维护一个下标单调递减的栈(栈顶到栈底温度递增的反向),遇「更大值」时批量弹栈结算。
def dailyTemperatures(T):
ans = [0] * len(T)
stack = [] # 存下标,对应温度单调不增
for i, t in enumerate(T):
while stack and T[stack[-1]] < t:
j = stack.pop()
ans[j] = i - j # i 是 j 右侧第一个更大下标
stack.append(i)
return ans
题目与答案就在本页;收藏、批注和错题重练在应用内