7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 ...
分类：
编程语言 时间：
2019-10-21 20:46:27
阅读次数：
98
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解： 简单的深度遍历即可。 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 i ...
分类：
其他好文 时间：
2019-10-20 13:12:04
阅读次数：
89
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 题解 签到递归题，递归题只要情况考虑周到了，尤其是根节点 ...
分类：
编程语言 时间：
2019-10-13 10:21:14
阅读次数：
159
"Problem" 这题的题意是 求一条 经过 起点和终点的 最长路径。且一个点只能经过一次。 我们设定 $dis_{i,j}$ 为 i 到 j 的距离（应该没有重边） 要注意的是 不能用 $Floyd$ 求最长路 这样会挂掉 因为你这样 就没办法保证 点 $i$ 只经过一次 显然是状压dp 我们考 ...
分类：
其他好文 时间：
2019-10-07 11:24:02
阅读次数：
82
"传送门：[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 ， 返回它的最大深度 3 。 二叉树定义如下： 分析与代码 求最大深度，即 ...
分类：
其他好文 时间：
2019-10-05 16:19:47
阅读次数：
103
1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路两种解法，一种是第一时间的思路，即获得根节点到每个叶节点的深度，取其中最长的返回：class Solution: def __init__(self): self. ...
分类：
编程语言 时间：
2019-09-11 16:00:49
阅读次数：
107
1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述 输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路中的最长路径 一开始一直求成最短 ...
分类：
其他好文 时间：
2019-09-02 20:57:57
阅读次数：
118
思路：最短路+点分治 提交：2次 错因：更新桶的时候没有重置，而直接加上了。 题解： 对于构建最短路树，我们可以先跑最短路，然后dfs一遍连边。 然后就是点分治了，还是一些桶，存点数为$x$的最长路径的条数。记得更新路径长度时桶要清零。 代码 cpp include include include ...
分类：
其他好文 时间：
2019-08-31 11:11:45
阅读次数：
114
