最长连续子序列

来源:互联网 发布:遭遇网络诈骗怎么报警 编辑:程序博客网 时间:2024/05/22 12:44
使用和相邻的进行比较,记录



 package cn.liu.test3;

public class Main{
    public static void main(String[] args) {
     int[] nums = {1,7,7,8,3,6,7,2};
     int res = longSubSequence(nums);
     System.out.println(res);
    }
    public static int longSubSequence(int[] nums) {
        if(nums.length <= 0) 
         return 0;  
        int res = 1;  
        int cnt1 = 1, cnt2 = 1;  
        for(int i = 1; i < nums.length; i++){  
            if(nums[i] > nums[i-1]){
                cnt1 ++;  
                res = Math.max(cnt1, res);
                cnt2 = 1;
            } else{
             cnt2 ++;
             res = Math.max(cnt2, res);
             cnt1 = 1;
            }
        }
        return res;  
    }
    
原创粉丝点击