Leetcode每日1题——每日温度
主要目的为自我学习记录
日期： 2020年6月11日
题号： 739
题目：
题目来源于leetcode，地址
题解：
1、暴力法（毋庸置疑，双重for循环）
解释：
双重for循环很好理解，一个一个查找比较就可以得出，如果你也是这样的想法，不要质疑自己的切入点。暴力法和评论区最优解的切入点是一致的。
2、倒推法（内存消耗和暴力法一致，但是执行时间快了200倍）
解释：
解题思路来自于评论区置顶，网友Angus-Liu分享的一个题解。我把思路都注释到代码中了，顶部注释为网友的，代码中的注释是我的。同样是双重for循环，但是通过前一个元素的比较结果可以能省则省的跳过许多比较，在同等复杂度的情况下能更快的得出结果。
3、单调栈（官方推荐的第二种做法，可以使用栈减少循环次数，降低复杂度）
解释：
暂无题解，等复习到栈的时候再进行补充。