贪心算法 & 动态规划
题目
738.单调递增的数字
509. 斐波那契数
70. 爬楼梯
746. 使用最小花费爬楼梯
对题目的想法
看起来都不难。单调递增的数字先想到的是从左到右,用递归的方法遍历每一位数,因为最多只有十个数字耗时也不会很长。
动态规划的这几个入门题目针对性很强,看起来都很简洁明了。
实现中/后的感想
标准库函数不太会用,数字变成数组或数组转为数字都手动写了一下。
看完代码随想录之后的想法
- 单调递增的数字从右到左看来更为简洁和高效。
- 不少动态规划题目在理解了思路之后甚至可以把空间复杂度提高到 O ( 1 ) O(1) O(1),非常高效。