Loading

随笔分类 -  算法

1 2 下一页
572. 另一个树的子树
摘要：572. 另一个树的子树 //给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看 //做它自身的一棵子树。 // // 示例 1: //给定的树 s: // // // 3 // / \ // 阅读全文
posted @ 2021-01-12 08:31 sstu 阅读(74) 评论(0) 推荐(0)
590. N叉树的后序遍历
摘要：590. N叉树的后序遍历 //给定一个 N 叉树，返回其节点值的后序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:32 sstu 阅读(91) 评论(0) 推荐(0)
589. N叉树的前序遍历
摘要：589. N叉树的前序遍历 //给定一个 N 叉树，返回其节点值的前序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:30 sstu 阅读(108) 评论(0) 推荐(0)
199. 二叉树的右视图
摘要：199. 二叉树的右视图 //给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 // // 示例: // // 输入: [1,2,3,null,5,null,4] //输出: [1, 3, 4] //解释: // // 1 < // / \ //2 3 < 阅读全文
posted @ 2021-01-11 18:28 sstu 阅读(82) 评论(0) 推荐(0)
637. 二叉树的层平均值
摘要：637. 二叉树的层平均值 //给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 // // // // 示例 1： // // 输入： // 3 // / \ // 9 20 // / \ // 15 7 //输出：[3, 14.5, 11] //解释： //第 0 层的平均值是 3 , 阅读全文
posted @ 2021-01-11 14:27 sstu 阅读(82) 评论(0) 推荐(0)
113. 路径总和 II
摘要：113. 路径总和 II //给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 // // 说明: 叶子节点是指没有子节点的节点。 // // 示例: //给定如下二叉树，以及目标和 sum = 22， // // 5 // / \ // 4 8 // / / \ 阅读全文
posted @ 2021-01-11 14:24 sstu 阅读(88) 评论(0) 推荐(0)
107. 二叉树的层序遍历 II
摘要：107. 二叉树的层序遍历 II //给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） // // 例如： //给定二叉树 [3,9,20,null,null,15,7], // // // 3 // / \ // 9 20 // / \ 阅读全文
posted @ 2021-01-11 13:29 sstu 阅读(99) 评论(0) 推荐(0)
1161.最大层内元素和
摘要：1161.最大层内元素和 //给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 // // 请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 // // // // 示例 1： // // // // 阅读全文
posted @ 2021-01-08 17:56 sstu 阅读(95) 评论(0) 推荐(0)
136. 只出现一次的数字
摘要：136. 只出现一次的数字 题目： //给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 // // 说明： // // 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ // // 示例 1: // // 输入: [2,2,1] 阅读全文
posted @ 2021-01-08 16:53 sstu 阅读(76) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 10 阅读全文
posted @ 2021-01-08 16:17 sstu 阅读(76) 评论(0) 推荐(0)
112. 路径总和
摘要：112. 路径总和 //给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 // // 说明: 叶子节点是指没有子节点的节点。 // // 示例: //给定如下二叉树，以及目标和 sum = 22， // // 5 // / \ // 4 8 阅读全文
posted @ 2021-01-08 15:56 sstu 阅读(67) 评论(0) 推荐(0)
404. 左叶子之和
摘要：404. 左叶子之和 //计算给定二叉树的所有左叶子之和。 // // 示例： // // // 3 // / \ // 9 20 // / \ // 15 7 // //在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 // // // Related Topics 树 // � 阅读全文
posted @ 2021-01-08 15:54 sstu 阅读(65) 评论(0) 推荐(0)
617. 合并二叉树
摘要：617. 合并二叉树 //题目： //给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 // //你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值， //否则不为 NULL 的节点将直接作为新二叉树的节点 / 阅读全文
posted @ 2021-01-08 15:42 sstu 阅读(69) 评论(0) 推荐(0)
101. 对称二叉树
摘要：101. 对称二叉树 地址：https://leetcode-cn.com/problems/symmetric-tree/ //给定一个二叉树，检查它是否是镜像对称的。 // // // // 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 // // 1 // / \ // 2 2 / 阅读全文
posted @ 2021-01-05 09:04 sstu 阅读(80) 评论(0) 推荐(0)
111. 二叉树的最小深度
摘要：111. 二叉树的最小深度 地址：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ //给定一个二叉树，找出其最小深度。 // // 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 // // 说明：叶子节点是指没 阅读全文
posted @ 2021-01-04 18:16 sstu 阅读(76) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：104. 二叉树的最大深度 地址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ //给定一个二叉树，找出其最大深度。 // // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // // 说明: 叶子节点是指 阅读全文
posted @ 2021-01-04 17:42 sstu 阅读(70) 评论(0) 推荐(0)
226. 翻转二叉树
摘要：226. 翻转二叉树 地址：https://leetcode-cn.com/problems/invert-binary-tree/ //翻转一棵二叉树。 // // 示例： // // 输入： // // 4 // / \ // 2 7 // / \ / \ //1 3 6 9 // // 输出： 阅读全文
posted @ 2021-01-04 17:22 sstu 阅读(93) 评论(0) 推荐(0)
100. 相同的树
摘要：100. 相同的树 地址：https://leetcode-cn.com/problems/same-tree/ //给定两个二叉树，编写一个函数来检验它们是否相同。 // // 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 // // 示例 1: // // 输入: 1 1 阅读全文
posted @ 2021-01-04 12:05 sstu 阅读(63) 评论(0) 推荐(0)
509. 斐波那契数
摘要：509. 斐波那契数 地址：https://leetcode-cn.com/problems/fibonacci-number/ //斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： // //F(0) = 阅读全文
posted @ 2021-01-04 11:21 sstu 阅读(92) 评论(0) 推荐(0)
175. 组合两个表
摘要：175. 组合两个表 地址：https://leetcode-cn.com/problems/combine-two-tables/ //表1: Person // + + + //| 列名 | 类型 | //+ + + //| PersonId | int | //| FirstName | va 阅读全文
posted @ 2021-01-03 13:38 sstu 阅读(77) 评论(0) 推荐(0)

1 2 下一页