摘要: 题目描述:给出一个没有排序的数组,找出这个数组中数字排序之后相邻元素的最大差值给出的数字都是整数,且范围在32位整数范围内要求时间复杂,空间复杂度都是线性复杂度题目分析:最简单的方法就是排序之后,找相邻元素之间的最大差值但是时间复杂度为 O(nlogn)这个题考察的是排序之后的情况,那么看来还是要适... 阅读全文
posted @ 2015-01-20 12:53 li-xingtao 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出两个字符串表示的版本号,比较这两个版本号。如果第一个大返回1,如果第二个大返回-1,如果相同返回0两个版本号中都只包含数字字符和 '.'例如0.1 '9' || str[index]='0';index++)ret=ret*10+str[index]-'0'; 5 6 ... 阅读全文
posted @ 2015-01-20 09:54 li-xingtao 阅读(155) 评论(0) 推荐(0) 编辑