最长连续递增子序列(部分有序)
题目描述:
(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔 开。
输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。
分析:
代码:
public class _最长连续递增子序列 {
static int findLengthOfLCIS(int[] nums) {
if(nums.length == 0)
return 0;
int max = 0;
int count = 1;
for(int i=0;i<nums.length - 1;i++){
if(nums[i] < nums[i+1]){
count++;
}else{
max = Math.max(count,max);
count = 1;
}
}
max = Math.max(count,max);
return max;
}
public static void main(String[] args) {
System.out.println(findLengthOfLCIS(new int[]{1,3,5,4,7}));
}
}