《剑指 Offer》专项突破版 - 面试题 38、39 和 40 : 通过三道面试题详解单调栈(C++ 实现)
目录面试题38:每日温度面试题39:直方图最大矩形面积方法一、暴力求解方法二、递归求解方法三、单调栈法面试题40:矩阵中的最大矩形面试题38:每日温度题目:输入一个数组,它的每个数字是某天的温度。请计算每天需要等几天才会出现更高的温度。例如,如果输入数组[35,31,33,36,34],那么输出为[3,1,1,0,0]。由于第1天的温度是35℃,要等3天才会出现更高的温度36℃,因此对应的输出为3