leetcode 最长和谐子序列

最新推荐文章于 2024-07-25 19:34:38 发布

老鱼37

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量112

点赞数

分类专栏：暑假习题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126917441

版权

暑假习题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
使用双指针的方法

class Solution {
public:
    int findLHS(vector<int>& nums) {
       //双指针
       //先排序好数组
        sort(nums.begin(),nums.end());
        int ret=0;//记载最长子数列的个数
        int begin=0;//从nums  0 开始
        for(int end=1;end<nums.size();end++)
        {
            if((nums[end]-nums[begin])>1)
            {
                begin++;//起始位置前进一步
            }
           if((nums[end]-nums[begin])==1)
           {
               //更新子序列长度
               ret=ret > end-begin+1 ? ret : end-begin+1;
           }
        }
        return ret;
        
    }
};