摘要: 1.有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。思路:若有a[n]个数 构造b[n] 其中 b[i] = a[i] - a[i -1] 这样a[n]中任意两个数之差 就可以用 b[i] +...+b[j] = (a[i]-a[i-1])+(a[i+1]-a[i])..+(a[j]-a[j-1]) = a[j]-a[i-1]因此 再利用最大连续子序列和的类似方法O(n) 即可求出 (还是有问题 当数组为 {1,20,200,16,1}这种情况时 )int GetMinAbsoluteSubsequence(int B[],int begin,i. 阅读全文
posted @ 2012-09-10 23:56 Itachi7 阅读(463) 评论(0) 推荐(0) 编辑