198.打家劫舍
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:
代码:
注:由于当前dp只是受到i-1和i-2的影响,因此可以压缩空间成两个变量。
213.打家劫舍II
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:在上一题的基础上,分两步来比较出大小,显示从下标0到下标n-2,再是从下标1到下标n-1,从而避免0和n-1一起的情况。dp数组的构建则和上一题一样。两步得出的结果再取一次最大值。
代码:
337.打家劫舍 III
文档和视频讲解:代码随想录(programmercarl.com)
状态:未ac
用时:1.5h
思路:
代码: