leetcode 594. Longest Harmonious Subsequence 最长和谐子序列 + Map遍历统计

电玩女神 2022-06-03 04:45 206阅读 0赞

We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1.

Now, given an integer array, you need to find the length of its longest harmonious subsequence among all its possible subsequences.

Example 1:  
Input: \[1,3,2,2,5,2,3,7\]  
Output: 5  
Explanation: The longest harmonious subsequence is \[3,2,2,2,3\].  
Note: The length of the input array will not exceed 20,000.

本题题意很简单，就是寻找和谐**子序列**的长度，直接使用map标记，然后遍历即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int findLHS(vector<int>& nums) 
        {
            map<int, int> mmp;
            for (int i : nums)
                mmp[i]++;
    
            int maxLen = 0;
            for (auto i : mmp)
            {
                if (mmp.find(i.first + 1) != mmp.end())
                    maxLen = max(maxLen, mmp[i.first] + mmp[i.first + 1]);
            }
            return maxLen;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_哈希表_简单_594.最长和谐子序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1。现在，给你一个

缺乏、安全感/ 2023年10月06日 23:59/ 0 赞/ 90 阅读

相关 594. 最长和谐子序列

最长和谐子序列（LeetCode）题目： > 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。 > 现在，给你一个整数数组 nums ，请你在

深藏阁楼爱情的钟/ 2023年10月06日 20:16/ 0 赞/ 91 阅读

相关 leetcode.最长上升子序列(longest-increasing-subsequence)

最长上升子序列(longest-increasing-subsequence) [题解][Link 1] 代码一 class Solution {

Myth丶恋晨/ 2022年12月27日 14:29/ 0 赞/ 149 阅读

相关 594. 最长和谐子序列

> 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。 > > 现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。 >

秒速五厘米/ 2022年10月18日 04:58/ 0 赞/ 195 阅读

相关 leetcode 594. Longest Harmonious Subsequence | 594. 最长和谐子序列

题目 [https://leetcode-cn.com/problems/longest-harmonious-subsequence/][https_leetcode-

向右看齐/ 2022年10月16日 15:23/ 0 赞/ 189 阅读

相关 [leetcode]: 594. Longest Harmonious Subsequence

1.题目 We define a harmonious array is an array where the difference between its maximu

悠悠/ 2022年06月15日 07:07/ 0 赞/ 182 阅读

相关 leetcode 594. Longest Harmonious Subsequence 最长和谐子序列 + Map遍历统计

We define a harmonious array is an array where the difference between its maximum value

电玩女神/ 2022年06月03日 04:45/ 0 赞/ 207 阅读

相关 LeetCode594. 最长和谐子序列

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1: 输入:

绝地灬酷狼/ 2022年05月23日 13:35/ 0 赞/ 224 阅读

相关 leetcode 594. 最长和谐子序列(python)

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1: 输入:

朴灿烈づ我的快乐病毒、/ 2022年05月20日 08:07/ 0 赞/ 231 阅读

相关 lc594. Longest Harmonious Subsequence

1. Longest Harmonious Subsequence Easy 423 57 Favorite Share We define a harmouniou

男娘i/ 2022年01月12日 01:55/ 0 赞/ 181 阅读