首页 > 其他分享 >最长连续序列

最长连续序列

时间:2023-02-01 13:34:21浏览次数:34  
标签:pre startIdx const nums len length 连续 序列 最长

const longestConsecutive = (nums = [0,1,2,4,8,5,6,7,9,3,55,88,77,99,999999999]) => {
    const length = nums.length
    if(length === 0 || length === 1) return length
    nums = nums.sort((x, y) => x - y)
    let len = 1
    let startIdx = 1
    for(let i = 1; i < nums.length; i++){
        const pre = nums[i - 1]
        const cur = nums[i]
        if(pre === cur){
            continue
           
        }else if(cur - pre === 1){
            startIdx++
            if(startIdx > len){
                len = startIdx
            }
        }else{
            startIdx = 1
        }
    }
    return len
};

  Leecode提交通过

标签:pre,startIdx,const,nums,len,length,连续,序列,最长
From: https://www.cnblogs.com/zhenjianyu/p/17082227.html

相关文章

  • 力扣---2432. 处理用时最长的那个任务的员工
    共有n位员工,每位员工都有一个从0到n-1的唯一id。给你一个二维整数数组logs,其中logs[i]=[idi,leaveTimei]:   idi是处理第i个任务的员工的id,且 ......
  • 序列化对象Serializable和Parcelable
    创建方式Serializable:java自带的序列化api,即实现该接口即可publicclassPersonimplementsSerializable{privatestaticfinallongserialVersionUID=-4298488259......
  • P4247 [清华集训2012]序列操作
    P4247[清华集训2012]序列操作洛谷:P4247[清华集训2012]序列操作Solution观察数据范围,发现\(c\le20\),提示我们此题可能有与\(c\)相关的复杂度的解法。这道题的中心......
  • RESTful规范 序列化和反序列化
    今日内容总结restful规范rest全程是RepresentationalStateTransfar中文的意思是:表征想状态转移,它首次出现在2000年RoyFielding的博士论文中RESTful是一种定义Web......
  • ARMA-GARCH-COPULA模型和金融时间序列案例|附代码数据
    原文链接: http://tecdat.cn/?p=3385最近我被要求撰写关于金融时间序列的copulas的调查从读取数据中获得各种模型的描述,包括一些图形和统计输出。> oil = read.xlsx(t......
  • R语言使用ARIMAX预测失业率经济时间序列数据|附代码数据
    全文链接:http://tecdat.cn/?p=22521最近我们被客户要求撰写关于ARIMAX的研究报告,包括一些图形和统计输出。在大数据的趋势下,我们经常需要做预测性分析来帮助我们做决定。......
  • Pandas时间序列
    顾名思义,时间序列(timeseries),就是由时间构成的序列,它指的是在一定时间内按照时间顺序测量的某个变量的取值序列,比如一天内的温度会随时间而发生变化,或者股票的价格会随着时......
  • drf序列化器之模型序列化器
    ###7.3.3模型类序列化器如果我们想要使用序列化器对应的是Django的模型类,DRF为我们提供了ModelSerializer模型类序列化器来帮助我们快速创建一个Serializer类。Model......
  • [oeasy]python0068_控制序列_清屏_控制输出位置_2J
    光标位置回忆上次内容上次了解了键盘演化的过程ESC从组合键到独立按键ESC的目的是进入控制序列配置控制信息控制信息\033[y;xH设置光标位置\033[2J清屏这到底​​......
  • restful规范、序列化和反序列化、基于django原生编写5个接口、drf介绍和快速使用、cbv
    restful规范、序列化和反序列化、基于django原生编写5个接口、drf介绍和快速使用、cbv源码分析一、restful规范1.1 概念#概念 REST(RepresentationalStateTransfer)表......