时间限制：1秒 空间限制：32768K 热度指数：139716 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 直接递归 /* struct TreeNode { int val; struct TreeNode * ...
分类：
其他好文 时间：
2019-03-31 13:46:40
阅读次数：
131
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 测试序列 功能测试（输入普通的二叉树；二叉树的左右节点都没有左/右子树） 特殊输入测试（只有一个节点；空树） 解题思路 1）递归方法，取左右子树最大的深度+1。根节点也 ...
分类：
其他好文 时间：
2019-03-25 20:43:37
阅读次数：
183
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2019-03-20 11:44:09
阅读次数：
150
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 1 class Solution104 {... ...
分类：
其他好文 时间：
2019-03-17 15:45:54
阅读次数：
184
这是悦乐书的第 257 次更新，第 270 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第124题（顺位题号是543）。给定二叉树，您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会也可能不会通过根节点。例： 给出一棵二叉树 返 ...
分类：
编程语言 时间：
2019-02-24 00:26:15
阅读次数：
243
2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 ...
分类：
其他好文 时间：
2019-02-22 10:34:49
阅读次数：
190
Intervals 设$s[k]$表示$0$~$k$之间最少选出多少个整数。 由题得$s[b_i]-s[a_i-1]\ge c_i$，$0\le s[k+1]-s[k] \le 1$ 。 根据关系式连边，$SPFA$ 跑一遍 最长路 即可。 ...
分类：
其他好文 时间：
2019-02-16 15:19:23
阅读次数：
189
题目 "题面" 大意是给你一个图，要你构建出一棵最短路树，再询问经过k个点的最长路径长度以及最长路径条数。 思路 点分治。 点分治的思路是这样的： 对于一个点$x$而言，对答案有影响的路径要么经过点$x$要么不经过，利用这点进行分治。 点分治首先要找出一个重心。重心是指以该点为根所有的子树中sz最大 ...
分类：
其他好文 时间：
2019-02-09 10:28:12
阅读次数：
225
1.二叉树 BFS 2.拓扑排序 重点 BFS 3.棋盘上的宽搜 BFS 图的遍历 层级遍历，由点及面，拓扑排序，简单图的最短路径 如果题目问最短路径：可能是BFS或者DP， 最长路径：DFS queue 的数组实现 1.二叉树的BFS https://www.lintcode.com/proble ...
分类：
其他好文 时间：
2019-02-07 09:36:35
阅读次数：
178
