最长连续子序列

最新推荐文章于 2025-05-26 20:53:31 发布

dayan112

最新推荐文章于 2025-05-26 20:53:31 发布

阅读量357

点赞数

分类专栏： leetcode 文章标签： java 笔试

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种寻找整数数组中最长递增子序列的算法实现，并通过具体示例展示了如何通过比较相邻元素来更新当前最长递增或递减序列长度的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用和相邻的进行比较，记录

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;
    }

}