1. 求随机数构成的数组中找到长度大于=3的最长的等差数列
输出等差数列由小到大
如果没有符合条件的就输出[0,0]
格式:
输入[1,3,0,5,-1,6]
输出[-1,1,3,5]
要求时间复杂度,空间复杂度尽量小
2. 在任意给定的n个数中,既包括正数也包括负数,在这n个数中找出m(2<=m<
n)个,使得这m个数的和的绝对值最小??
寻找最优子序列
本文探讨了两个算法问题:一是从随机数组中寻找长度大于等于3的最长等差数列;二是从一组包含正负数的数组中选取m个数,使它们的和的绝对值最小。文章关注算法的时间和空间复杂度。
1. 求随机数构成的数组中找到长度大于=3的最长的等差数列
输出等差数列由小到大
如果没有符合条件的就输出[0,0]
格式:
输入[1,3,0,5,-1,6]
输出[-1,1,3,5]
要求时间复杂度,空间复杂度尽量小
2. 在任意给定的n个数中,既包括正数也包括负数,在这n个数中找出m(2<=m<
n)个,使得这m个数的和的绝对值最小??
399
388

被折叠的 条评论
为什么被折叠?