- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 [leetcode] Longest Consecutive Sequence
题目:给定一个无序数组,求最长的连续序列的长度。 例如:给定[100,4,200,1,3,2],则最长的连续序列为[1,2,3,4], 返回4即可。 要求:算法时间复杂度为O(n). 思路一: 看到题目,最直观的想法就是先排序,然后遍历一遍有序数组使用类似动态规划的思想求解最长连续序列。但又要求时间复杂度为O(n),所以就想到了基数排序。基数排序基本上是线性时间复杂度。int型一般为4个字节
2016-03-13 00:20:48 586
原创 [leetcode] Verify Preorder Serialization of a Binary Tree
题目: 给定一个字符串,验证它是否是二叉树先序遍历(根->左->右)的结果。 例如,给定一棵如下图所示的二叉树,其先序遍历的序列化结果是"9,3,4,#,#,1,#,#,2,#,6,#,#",其中"#"表示空节点。 图(1) 样例: 1. "9,3,4,#,#,1,#,#,2,#,6,#,#" return True 2. "1,#"
2016-03-08 21:13:20 1859
黑客与画家
2017-03-10
移动通信系统中的蜂窝定位
2013-08-31
蜂窝无线定位技术的发展及应用
2013-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人