- 博客(2)
- 收藏
- 关注
原创 3.8求二叉树中节点的最大距离
题目:写一个程序求一棵二叉树中相距最远的两个节点之间的距离。粗箭头的边表示最长距离。分析:相距最远的两个节点,一定是两个叶子节点,或者是一个叶子节点到它的根节点(单枝树)。我们来考虑相距最远的两个节点是两个叶子节点的情况。对于任意一个节点,以该节点为根,假设这个根有k个孩子节点,那么相距最远的两个节点U和V之间的路径与这个根节点的关系有两种情况。1.若路径经过根节点,那么节点U和V属于两个不同的子树
2016-05-31 12:26:08 569
原创 求最长等差数列长度
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 3741 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人