会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
此世无存的幻马
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告