在一个升序排列好的数列里面找到最长的等差数列

http://topic.csdn.net/u/20110523/09/7ED00E45-9557-411B-8FCE-6C54DDFEA1F2.html

 

题目需求：
在一个升序排列好的数列里面找到最长的等差数列

例子：1 3 5 6 8 9 10 12 13 14
子数列有(两项的不在列举）
1 3 5
1 5 9 13
3 6 9 12
3 8 13
5 9 13
.....

得出的最长的等差数列应该是：6 8 10 12 14

 

我的解法如下：两个for循环加一个递归；

private var result:ArrayCollection; private var arrayCol:ArrayCollection=new ArrayCollection([1, 3, 5, 6, 8, 9, 10, 12, 13, 14]); protected function button1_clickHandler(event:MouseEvent):void { var finalArray:ArrayCollection=new ArrayCollection();//最终结果数组 var tempLength:int=arrayCol.length;//数组长度 for (var i:int=0; i < tempLength - 1; i++) { var currentValue:int=arrayCol[i]; for (var j:int=i + 1; j < tempLength; j++) { var tempValue:int=arrayCol[j]; result=new ArrayCollection(); result.addItem(currentValue); result.addItem(tempValue); getResultArrayCol(currentValue, tempValue, arrayCol);//获得等差数列数组； if (result.length > 2) { finalArray.addItem(result); trace(result); } } } if (finalArray.length == 0) { return; } var maxlength:int=0; for (i=0; i < finalArray.length; i++) { var arr1:ArrayCollection=finalArray[i]; if (arr1.length >maxlength) { maxlength=i; } } trace(ArrayCollection(finalArray[maxlength])); } //递归遍历 protected function getResultArrayCol(curr:int, next:int, source:ArrayCollection):void { if (source.contains(next + next - curr)) { result.addItem(next + next - curr); getResultArrayCol(next, next + next - curr, source); } else { return; } }

结果打印如下：

1,3,5
1,5,9,13
3,6,9,12
3,8,13
5,9,13
6,8,10,12,14
6,9,12
6,10,14
8,9,10
8,10,12,14
10,12,14
12,13,14

6,8,10,12,14