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