超级大米

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #打家劫舍(三)#

针对每个节点，有两种情况，选，或者不选，而该点的最大值为可以分为两种情况，选择该点时和不选择该点时，如果不选择该点，只需要获得左右子节点的最大值并相加，如果需要选择点，则需要获左右子节点都不直接选择的最大值（所以每次递归需要把子节点不选择时的最大值也返回上来）。最后比较两种情况的大小返回真正的最大值...

C++ 递归

2021-12-06

1 482