专栏名称: 算法码上来
godweiyang带你学习算法,不管是编程算法,还是深度学习、自然语言处理算法都一网打尽,更有各种计算机新鲜知识和你分享。别急,算法码上来~
今天看啥  ›  专栏  ›  算法码上来

【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了!

算法码上来  · 公众号  ·  · 2020-04-20 18:00

文章预览

题目链接 LeetCode 337. 打家劫舍 III [1] 往期回顾:打家劫舍 I : 【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下! [2] 往期回顾:打家劫舍 II : 【每日算法Day 105】打家劫舍第二弹:看好你的电瓶车! [3] 题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 根 。除了 根 之外,每栋房子有且只有一个 父 房子与之相连。一番侦察之后,聪明的小偷意识到 这个地方的所有房屋的排列类似于一棵二叉树 。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。 计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。 示例1 输入: [3,2,3,null,3,null,1] 3 / \ ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览