打家劫舍

198. 打家劫舍 解题思路对于当前房间有两种选择，偷或不偷。如果选择偷，那么前一个房间就不能偷，如果不偷，那当前房间就相当于不存在，等价于面对前一个房间，而前一个房间的结果已经计算出来了，因此只需要比较出偷或不偷两种方式的较大值即为面对当前房间的结果。 首先利用一个数组用来存储已经计算出来房间的结 ...
2023-10-13 算法