该博客介绍了如何利用排序和滑动窗口算法来找到给定整数数组中最长的和谐子序列。和谐子序列定义为其中最大元素和最小元素之差恰好为1的子序列。通过排序数组，然后使用滑动窗口来查找相邻差值为1的连续子序列，可以有效地找到最长和谐子序列的长度。这种方法避免了使用哈希映射的两次遍历，提高了效率。
class Solution {
public:
int findLHS(vector<int>& nums) {
// map<int,int>m;
// int res=0;
// for(auto num:nums)
// {
// m[num]++;
// }
// for(auto num:nums)
// {
// if(m.find(num-1)!=m.end())
// res=max(res,m[num]+m[num-1]);
// if(m.find(num+1)!=m.end())
// res=max(res,m[num]+m[num+1]);
// }
// return res;
//排序加滑动窗口
sort(nums.begin(),nums.end());
int begin=0;
int res=0;
for(int end=0;end<nums.size();end++)
{
while (nums[end] - nums[begin] > 1) {
begin++;
}
if(nums[end]-nums[begin]==1)
{
res=max(res,end-begin+1);
}
}
return res;
}
};
147
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
