给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。
public static void main(String[] args) {
int[]arr=new int[]{9,4,5,6,1,7,2,3,4,5};
System.out.println(findLength(arr));
}
private static int findLength(int[] arr) {
int start=0,maxLength=Integer.MIN_VALUE;
for (int i = 0; i < arr.length; i++) {
if (i>0&&arr[i]<arr[i-1]){
start=i;
}
maxLength=Math.max(maxLength,i-start+1);
}
return maxLength;
}