摘要: 描述 输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) 。 输入 54,55,300,12,56 输出 3 输入样例 100,4,200,1,3,254,55,300,1215,4,3,2,11,2,3,4,5,6 输出样例 42156 解析:先排序然后设置一个计数器,如 阅读全文
posted @ 2018-12-29 00:52 Luke_Liu09 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 描述 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等 输入 有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正 阅读全文
posted @ 2018-12-29 00:49 Luke_Liu09 阅读(762) 评论(0) 推荐(0) 编辑
摘要: 描述 给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小 输入 输入多个数字,每个数字以空格分开。数字数量 N list = new java.util.ArrayList (100); @param line 为单行测试数据 阅读全文
posted @ 2018-12-29 00:33 Luke_Liu09 阅读(372) 评论(0) 推荐(0) 编辑