- 博客(2)
- 收藏
- 关注
RSS订阅原创 无序数组中找到最长连续子序列
原始题目：给定一个无序的整数序列， 找到最长的连续子序列。例如：给定[100, 4, 200, 1, 3, 2],最长的连续子序列是[1, 2, 3, 4]。第一种解法：不要求时间复杂度，直接排序后比较得到最长子序列。第二种解法：要求时间复杂度，用HashSet的空间换时间。先将元素全部放入HashSet中，然后从第一个元素开始，取出，找
2017-03-05 18:31:16
6541
原创 打印和为N的连续正整数序列
输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。第一种方法：import java.util.ArrayList;/* * 用等差数列求和公式解决 * 因为是和为n的连续正整数序列 * 等差数列求和公式可以求到：和为n的连续序列的第一个数，最后一个数，以
2017-03-05 18:12:15
2267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人