摘要:
(没做出来,典型题目重要) 二叉树中的最大路径和(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)

浙公网安备 33010602011771号