2020年7月2日
Leetcode 198 打家劫舍
摘要： 这个题竟然是简单？？其实通过率不是很高，只有40+% 本题使用了递归或者dp，这个题深入理解可以好好体会递归和dp的区别。 题目： 两种方法，一种是递归，一种是dp。 先说递归，这里必须要记忆化递归，不然时间复杂度会超，记忆化后的时间复杂度O(n)，空间复杂度O(n)。 代码： class Solu 阅读全文
posted @ 2020-07-02 00:37 Molinchn 阅读(137) 评论(0) 推荐(0) 编辑