leetcode 594. Longest Harmonious Subsequence 最长和谐子序列 + Map遍历统计
来源:互联网 发布:linux 查看磁盘格式 编辑:程序博客网 时间:2024/05/22 00:22
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 0
- leetcode 594. Longest Harmonious Subsequence 最长和谐子序列 + Map遍历统计
- LeetCode-594. Longest Harmonious Subsequence (JAVA)最长和谐子序列
- LeetCode 594. Longest Harmonious Subsequence
- [leetcode]594. Longest Harmonious Subsequence
- [LeetCode]594. Longest Harmonious Subsequence
- [leetcode]: 594. Longest Harmonious Subsequence
- [LeetCode]594.Longest Harmonious Subsequence
- LeetCode#594. Longest Harmonious Subsequence
- leetcode 594. Longest Harmonious Subsequence
- LeetCode 594. Longest Harmonious Subsequence
- 【LeetCode】594. Longest Harmonious Subsequence
- leetcode[Longest Harmonious Subsequence]
- 594. Longest Harmonious Subsequence (map)
- LeetCode-594. Longest Harmonious Subsequence(Java)
- [LeetCode]594. Longest Harmonious Subsequence<HashMap>
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- svn更新出现乱码
- Memcache缓存系统原理
- Ue4-iPhone真机运行
- public,private,protected在C++中的作用
- 匿名内部类
- leetcode 594. Longest Harmonious Subsequence 最长和谐子序列 + Map遍历统计
- pat乙1011
- ssm controller 绑定参数 根据url 读取参数
- 机器学习的第一天--转自知乎
- (六)可信计算知识点
- ACM解题报告第一周
- 单片机学习札记10 用热敏电阻来采集温度
- java:Java的自动类型转换以及基本数据类型的字节数
- Spreading the Wealth UVA