摘要: (接上一题)在上次打劫完一条街道之后和一圈房屋之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子组成的区域比较奇怪,聪明的窃贼考察地形之后,发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且当相邻的两个房 阅读全文
posted @ 2018-04-15 22:25 J1ac 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 在上次打劫完一条街道之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子围成了一个圈,这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定一个非负整数列表 阅读全文
posted @ 2018-04-15 21:38 J1ac 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 614. 二叉树的最长连续子序列 II 给定一棵二叉树,找到最长连续序列路径的长度。路径起点跟终点可以为二叉树的任意节点。 样例 1 / \ 2 0 /3返回 4 // 0-1-2-3 思路:需要注意最后得到的结果必然由一半从下往上增加,另一半从下往上减小的两部分组成。所以对于每个节点都需要计算这两 阅读全文
posted @ 2018-04-15 11:18 J1ac 阅读(829) 评论(0) 推荐(0) 编辑