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