提示: 气温 列表长度的范围是 [1,30000]。每个气温的值的均为华氏度,都是在 [30,100] 范围内的整数。...res[0] = 1-0=1, stack = [6,2,1,0]
遍历结束: res = [1,1,4,2,1,1,0,0]
这种方法下,栈存入索引对应的温度值始终按升序排列,当栈为空时,证明当前温度为...:
列表长度的范围是 [1,30000]。...每个气温的值的均为华氏度,都是在 [30,100] 范围内的整数。...由于所有数据值的范围均在30到100之间,那么意为着按升序排列温度的栈的大小 最大不会超过71(因为从30到100只有71个元素)。那就可以不用栈这个需要反复调用函数的数据结构。