最长递增子序列

题目描述：设 L=<a1,a2,…,an>是 n 个不同的实数的序列， L 的递增子序列是这样一个子序
列Lin=<aK1,ak2,…,akm>，其中 k1<k2<…<km 且 aK1<ak2<…<akm。

求最大的 m 值。

import java.util.ArrayList;import java.util.List;public class MaxIncreaseLen {public static int solution(List<Integer> list){if(list == null){return 0;}if(1 == list.size()){return 1;}int maxLen = 1;int len = 1;for(int i=1;i<list.size();i++){if(list.get(i)>list.get(i-1)){++len;}else{len =1;}if(len > maxLen){maxLen = len;}}return maxLen;}public static void main(String[] args) {List<Integer> list = new ArrayList<Integer>();list.add(5);list.add(15);list.add(3);list.add(4);list.add(6);list.add(8);list.add(1);System.out.println(solution(list));}}