摘要:
404. 左叶子之和 Difficulty: 简单 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 Solution Language: **** 思路一:迭代 **以下是错误解法:**用层序遍历上 阅读全文
posted @ 2020-12-06 20:50
swordspoet
阅读(45)
评论(0)
推荐(0)
摘要:
450. 删除二叉搜索树中的节点 Difficulty: 中等 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 **key **对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节 阅读全文
posted @ 2020-12-06 20:39
swordspoet
阅读(59)
评论(0)
推荐(0)
摘要:
437. 路径总和 III Difficulty: 中等 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-100 阅读全文
posted @ 2020-12-06 14:57
swordspoet
阅读(76)
评论(0)
推荐(0)
摘要:
429. N 叉树的层序遍历 Difficulty: 中等 给定一个 N 叉树,返回其节点值的_层序遍历_。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[ 阅读全文
posted @ 2020-12-06 13:44
swordspoet
阅读(71)
评论(0)
推荐(0)
摘要:
213. 打家劫舍 II Difficulty: 中等 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 阅读全文
posted @ 2020-12-06 13:30
swordspoet
阅读(68)
评论(0)
推荐(0)

浙公网安备 33010602011771号