leetcode 739.每日温度 -- 单调栈

记录微软技术面考题。
注意：正确理解题意，明白面试官要求，有时候只讲出解题思路即可，但要讲出“单调栈”核心，考察面广。

题目要求

思路

题意：遍历温度数组，找出经过几天才会比当天的温度高，求出需要经过的天数。
方法：单调栈。遍历每日温度，维护单调栈；

• 若栈为空或当日温度小于栈顶温度则直接入栈；
• 反之，若当日温度大于栈顶温度，说明栈顶元素的升温日已经找到了，则将栈顶元素出栈，计算其与当日相差的天数即可。

解题步骤

1. 第一天，index0 - 23度，23入栈；
2. 第二天，index1 - 24度，因为 24 > 23，所以23出栈，index1 - index0 = 1，res[0] = 1；此时，栈为空，24入栈；
3. 第三天，index2 - 25度，因为 25 > 24，所以24出栈，index2 - index1 = 1，res