2020年5月29日
LeetCode 198. 打家劫舍 Java
摘要： 这种求什么最大钱数的问题，先想到动态规划或者贪心算法。 动态规划的思路是，先判断只有一间房子的时候，那么就偷这家。有两间房，偷钱多的。 有k间房，如果偷第k间房，则k-1不能偷，最大钱数为：前k-2间房的最大钱数+k。 如果不偷第k间房，最大钱数为：前k-1间房的最大钱数。 最后处理一下数组为空的情 阅读全文
posted @ 2020-05-29 10:05 菜鸡A 阅读(197) 评论(0) 推荐(0)