英俊萝莉

文章
9
资源
0
加入时间
2年10月24天

184、【栈与队列】leetcode ——739. 每日温度(C++版本)题目描述解题思路

更直白来说,就是用一个栈来记录我们遍历过的元素,因为我们遍历数组的时候,我们不知道之前都遍历了哪些元素,以至于遍历一个元素找不到是不是之前遍历过一个更小的,所以我们需要用一个容器(这里用单调栈)来记录我们遍历过的元素。每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0。单调栈的本质是空间换时间,