代码随想录算法训练营第四十八天 198.打家劫舍 213.打家劫舍II 337.打家劫舍III

42 阅读1分钟

198.打家劫舍

image.png

我的答案

image.png

213.打家劫舍II

image.png

我的答案

image.png

337.打家劫舍III

image.png

我的答案

image.png

我的思路

打家劫舍就是偷与不偷相比较,每一个节点都可以记录了偷与不偷的值 就好比我不偷根节点,并且我也不偷2,我偷2的子节点3,可以得到更多

image.png