LeetCode 打家劫舍III

在上次打劫完一條街道之後和一圈房屋後，小偷又發現了一個新的可行竊的地區。這個地區只有一個入口，我們稱之爲「根」。 除了「根」之外，每棟房子有且只有一個「父「房子與之相連。一番偵察之後，聰明的小偷意識到「這個地方的所有房屋的排列類似於一棵二叉樹」。 如果兩個直接相連的房子在同一天晚上被打劫，房屋將自動報警。 計算在不觸動警報的情況下，小偷一晚能夠盜取的最高金額。 示例 1: 輸入: [3,2,3,n

>>阅读原文<<