2016年3月12日
LeetCode 337. House Robber III
摘要： DFS，给每个结点增加一个两元素的数组。res[0] 表示不加上当前结点值的最大值，res[1] 表示加上当前结点值的最大值。那么对于 res[0] 来说，其值等于子结点数组元素的较大值，因为此时可以加上子结点，也可以不加上子结点，选其中较大值。但是对于 res[1] 来说，就不行了，因为加上当前结 阅读全文
posted @ 2016-03-12 11:48 Sprink 阅读(1482) 评论(0) 推荐(0) 编辑