您的位置:首页 > 其它

最长连续子序列

2017-08-25 14:42 288 查看
使用和相邻的进行比较,记录

 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;  

    }

    

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: