其他分享
首页 > 其他分享> > LeetCode 最长和谐子序列

LeetCode 最长和谐子序列

作者:互联网

题目传送
在这里插入图片描述

一眼看过去很简单,排个序判断即可。
关键是怎么好写这个代码
AC代码

class Solution {
public:
    int findLHS(vector<int>& nums) {
        int Max = 0,first = 0;
        sort(nums.begin(),nums.end());
        for(int i = 1;i < nums.size();i++){
            while(nums[i] - nums[first] > 1){
                first++;
            }
            if(nums[i] - nums[first] == 1){
                Max = max(Max,i-first+1);
            }
        }
        return Max;
    }
};

标签:nums,int,Max,代码,++,和谐,序列,LeetCode,first
来源: https://blog.csdn.net/moasad/article/details/121440184