摘要: (没做出来,典型题目重要) 二叉树中的最大路径和(hard) 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-21 18:19 twoheads 阅读(844) 评论(0) 推荐(0)
摘要: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 阅读全文
posted @ 2019-03-21 16:23 twoheads 阅读(116) 评论(0) 推荐(0)
摘要: (1AC) 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 阅读全文
posted @ 2019-03-21 14:27 twoheads 阅读(235) 评论(0) 推荐(0)
摘要: (1 AC) 填充每个节点的下一个右侧节点指针 I是完美二叉树。这个是任意二叉树 给定一个二叉树 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置为 NULL。 示例:For ex 阅读全文
posted @ 2019-03-21 14:17 twoheads 阅读(306) 评论(0) 推荐(0)