最长和谐子序列

关注

原创最新推荐文章于 2026-06-27 15:56:55 发布 356 阅读 AI 写同款· GEO 优化 ›

Halcon手眼标定实战：九点标定法从入门到精通（附完整代码）本文详细介绍了Halcon环境下九点标定法的完整实现流程，从基础概念到实战技巧，帮助开发者快速掌握手眼标定技术。通过精确采集图像坐标与机械坐标，计算仿射变换矩阵，实现相机与机械臂坐标系的精确映射，适用于工业自动化中的平面定位场景。阅读详情

最长和谐子序列

// 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
// 给你一个整数数组 nums ，请你在所有可能的 子序列 中找到最长的和谐子序列的长度。
// 数组的 子序列 是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。

// 输入：nums = [1,3,2,2,5,2,3,7]
// 输出：5
// 解释：
// 最长和谐子序列是 [3,2,2,2,3]。

var findLHS=function (nums){
    nums.sort((a,b)=>a-b);// 排序
    let begin=0;//头指针
    let res=0;//结果
    for(let end=0;end<nums.length;end++){//尾指针
        while (nums[end]-nums[begin]>1){//滑动窗口寻找头指针位置
            begin++;
        }
        if(nums[end]-nums[begin]===1){//判断头尾节点相差一的结果
            res=Math.max(res,end-begin+1);
        }
    }
    return res;
}

收录于