代码随想录 day62 每日温度 下一个更大元素 I

每日温度

单调栈的作用就是记录之前的元素 好与当前元素比较
从栈顶到栈底 单调增找第一个第一个大元素 单调减找第一个小元素

栈内存的是数组下标而不是数组元素 因为存元素还要会数组找元素是谁
存下标可以直接用栈元素作为索引找数组元素

下一个更大元素 I

跟每日温度几乎一样的思路 多了一个问题就是数组到数组的映射 这里用哈希表kv进行映射