337. House Robber III

這次賊要搶二叉樹了。相鄰的節點不能被搶
還是利用之前的思想。
是否要搶當前的節點由他的子節點和子子節點決定。

var rob = function(root) {
    if (!root)
        return 0;
    var val = 0;
    var left = rob(root.left);
    var right = rob(root.right);
    if (root.left) {
        val += root.left.left ? root.left.left.val : 0;
        val += root.left.right ? root.left.right.val : 0;
    }
    if (root.right) {
        val += root.right.left ? root.right.left.val : 0;
        val += root.right.right ? root.right.right.val : 0;
    }
    root.val = Math.max(val + root.val, left + right);
    return root.val;
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容