Leetcode算法学习日志-594 Longest Harmonious Subsequence
来源:互联网 发布:javascript数字格式化 编辑:程序博客网 时间:2024/06/06 03:23
Leetcode 594 Longest Harmonious Subsequence
题目原文
We define a harmonious array is an array where the difference between its maximum value and its minimum value isexactly 1.
Now, given an integer array, you need to find the length of its longest harmonious subsequence among all its possiblesubsequences.
Example 1:
Input: [1,3,2,2,5,2,3,7]Output: 5Explanation: The longest harmonious subsequence is [3,2,2,2,3].
Note:The length of the input array will not exceed 20,000.
题意分析
给定一串序列,找出一个最长子序列,使得最大和最小值之间差距刚好为1.关键在于刚好为1,也就是说子序列中只有两种相差1的元素。
解法分析
由于所需子序列有且只有两种元素,且相差为1,所以可以用map将所有数字的个数记录下来,再遍历map,如果对于一个key,如果key+1也存在于map中,则存在以key和key+1两个数字组成的和谐子序列,长度为两个数字的个数之和。C++代码如下:
class Solution {public: int findLHS(vector<int>& nums) { map<int,int> myCount; int res=0; int temp; for(int i=0;i<nums.size();i++) myCount[nums[i]]++; for(auto N:myCount) res=(myCount.count(N.first+1))?max(res,N.second+myCount[N.first+1]):res; return res; }};
阅读全文
0 0
- 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]
- 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>
- Leetcode算法学习日志-673 Number of Longest Increasing Subsequence
- javascript函数之局部变量和全局变量
- 将Mybatis和Spring 框架集成到一起
- 多重渲染的同步写入
- 鼠标点击获取在某div的相对位置
- Intellij IDEA 2016.3.4 注册激活
- Leetcode算法学习日志-594 Longest Harmonious Subsequence
- java线程同步工具类总结
- Android使用sqlliteOpenhelper更改数据库的存储路径放到SD卡上
- 【论文阅读笔记】Deep Learning based Recommender System: A Survey and New Perspectives
- 三子棋(智能版)
- 图像检索:PicSearch is now an open source project
- steam广告
- 【尺取法/二分+优化】Audition SPOJ
- 《C++笔记》 Part7 一维数组与二维数组的初始化问题(vector)