java 最长递 子序列_最长递增子序列

import java.util.*;

public class 最长连续递增序列 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] list = { 1, 9, 2, 5, 7, 3, 4, 6, 8, 0 };

// int[] list = { 1, 23, 44, 55, 66 };

getLargestLen(list);

}

public static void getLargestLen(int[] arr) {

int nums = 0, tempnums = 0;

List temp = new ArrayList();

List result = new ArrayList();

for (int i = 0; i 

if (arr[i + 1] > arr[i]) {

temp.add(arr[i]);

tempnums++;

}

if (arr[i+1]>arr[i]&&arr[i+2]

temp.add(arr[i+1]);

}

if (arr[i + 1] 

if (tempnums > nums) {

nums = tempnums;

result.clear();

for (Integer integer : temp) {

result.add(integer);

}

tempnums = 0;

temp.clear();

}

}

}

System.out.println(result);

}

}