2022-8-31

算法

单调栈：入栈的元素必须要有序，递增或递减

• 84. 柱状图中最⼤的矩形

1. 利用单调栈，递增时入栈，如果小于栈顶就出栈计算最大面积
2. 栈内存的是下标，栈两边要加哨兵0
3. 高度好获得，宽度是i与不断出栈的下标的差值

• 739.每⽇温度

1. 利用单调栈的特性
2. 栈顶元素对应值<temperatures[i],出栈，对应result[peek] = i-peek
3. 反之入栈，注意for循环时result[i]=0做边界处理

TS:Object