594. Longest Harmonious Subsequence
来源:互联网 发布:vb系列振动电机 编辑:程序博客网 时间:2024/06/03 23:05
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: 5Explanation: The longest harmonious subsequence is [3,2,2,2,3].
思路1:使用哈希表统计每个数出现的次数。然后遍历哈希表,对于每一个键,查找有没有key-1和key+1
class Solution {public: int findLHS(vector<int>& nums) { unordered_map<int,int> flag; for(auto i:nums) flag[i]++; int res=0; for(int i=0;i<nums.size();i++) { int key=nums[i]; int count=max(flag[key+1],flag[key-1]); if(count) res=max(res,count+flag[key]); } return res; }};
阅读全文
0 0
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 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】594. Longest Harmonious Subsequence
- LeetCode-594. Longest Harmonious Subsequence(Java)
- [LeetCode]594. Longest Harmonious Subsequence<HashMap>
- 594. Longest Harmonious Subsequence (map)
- 9.9 极其简单的最短路问题 2721
- 解释一下关系数据库的第一第二第三范式?
- JAVA数据结构和算法:第八章(排序)
- C#梳理【多态】
- Android图文混排实现方式详解
- 594. Longest Harmonious Subsequence
- LeetCode Task Scheduler
- 安装Nginx依赖的包到CentOS 6.5
- 机器学习-梯度下降VI(学习率)
- Adapter基础讲解-SimpleCursorAdapter使用示例
- 获取输入框的值,计算出的支付费用
- 算法 第四版 2.3.9
- IntelliJ IDEA创建maven多模块项目
- vue.js移动数组位置,同时更新视图