- 博客(2)
- 收藏
- 关注
RSS订阅原创 3.8求二叉树中节点的最大距离
题目：写一个程序求一棵二叉树中相距最远的两个节点之间的距离。粗箭头的边表示最长距离。分析：相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节点到它的根节点（单枝树）。我们来考虑相距最远的两个节点是两个叶子节点的情况。对于任意一个节点，以该节点为根，假设这个根有k个孩子节点，那么相距最远的两个节点U和V之间的路径与这个根节点的关系有两种情况。1.若路径经过根节点，那么节点U和V属于两个不同的子树
2016-05-31 12:26:08
536
原创 求最长等差数列长度
Longest Consecutive Sequence https://leetcode.com/problems/longest-consecutive-sequence/ LeetCode上面这道题是求最长连续子序列。换种说法就是求公差为1的最长等差数列。题目描述Given an unsorted array of integers, find the length of the long
2016-05-14 09:46:05
3653
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人