每日一题---牛客---数组中的最长连续子序列

目录

一、题目链接:数组中的最长连续子序列_牛客题霸_牛客网

二、解题思路

三、代码实现


一、题目链接:数组中的最长连续子序列_牛客题霸_牛客网

二、解题思路

根据题目,我们可以知道所谓的最长连续序列,它并不要求位置连续,只要值连续即可,由此,我们可以先将整个无序数组排序,以方便我们接下来的操作。排完序后,接下来的操作是定义一个整型变量,用来记录连续序列长度的最大值,然后用两重循环遍历数组,在遍历的过程中,我们要注意分为三种情况讨论:

(1)后一位的数-前一位的数=1---->计数器加1,用来遍历的变量加1

(2)**后一位的数-前一位的数=0(这点非常重要) ---->**用来遍历的变量加1

(3)其他情况---->跳出里面的循环。

然后我们将每次里面循环结束的计数器的值与我们用来记录最大值的变量比较,若大于,则更新变量的值,最后返回变量的值即可。

三、代码实现

java 复制代码
import java.util.*;


public class Solution {
    
    public int MLS (int[] arr) {
        int n=arr.length;
        int max=0;//定义一个整型变量,用来记录连续序列长度的最大值
        Arrays.sort(arr);//将数组按升序排序
        for(int i=0;i<n;){
            int j=i+1;
            int count=1;
            while(j<n){
                //分三种情况讨论
                if(arr[j]-arr[j-1]==1){
                    count++;
                    j++;
                }else if(arr[j]-arr[j-1]==0){
                    j++;
                }else{
                    break;
                }
            }
            i=j;
            max=Math.max(count,max);//更新max的值
        }
        return max;
    }
}
相关推荐
懒羊羊不懒@2 分钟前
线性表的实现
c语言·数据结构
aramae1 小时前
快速排序的深入优化探讨
c语言·开发语言·c++·算法·排序算法
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 62: 黄金矿工、不同路径III
数据结构·算法·leetcode·决策树·职场和发展·深度优先·剪枝
ACEEE12222 小时前
解读DeepSeek-V3.2-Exp:基于MLA架构的Lightning Index如何重塑长上下文效率
人工智能·深度学习·算法·架构·deep
qq_437896432 小时前
unsigned 是等于 unsigned int
开发语言·c++·算法·c
952362 小时前
数据结构—单链表
c语言·数据结构·学习
Learn Beyond Limits2 小时前
Using per-item Features|使用每项特征
人工智能·python·神经网络·算法·机器学习·ai·吴恩达
greentea_20132 小时前
Codeforces Round 863 A. Insert Digit (1811)
数据结构·算法
小南家的青蛙3 小时前
LeetCode第51题 - N 皇后
算法·leetcode·职场和发展
文火冰糖的硅基工坊3 小时前
[创业之路-682]:实即虚,虚即实。真正的技术壁垒,藏在光路之外、电路之下、代码之中。
人工智能·算法·系统架构·制造·创业·产业链