说明

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。
输入: [1,3,2,2,5,2,3,7]
输出: 5
原因: 最长的和谐数组是：[3,2,2,2,3].

思路

创建一个map用于统计数组中的值,及值出现的次数
创建一个max,用来保存出现的最大次数
遍历map,在map中寻找比当前值大1的值出现的次数

var findLHS = function (nums) {let map = new Map();for (let i = 0; i < nums.length; i++) {if (map.has(nums[i])) {map.set(nums[i], map.get(nums[i]) + 1)} else {map.set(nums[i], 1);}}let max = 0;for(let [key , value] of map){if(map.has(key +1)){max = Math.max(max, map.get(key +1) + map.get(key));}}return max
};

总结

map的初始化const map = new Map()
判断map中是否含有某个元素map.has(xxx)
获取map的值map.get(xxx)
设置map的值map.set(xxx, yyy)
map的遍历for(let [key, value] of map) { xxx }

算法 --- [map的使用]求最大和谐子序列相关推荐

算法（69）----最长和谐子序列
一.题目:最长和谐子序列: 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1: 输入: [1,3 ...
LeetCode 594. 最长和谐子序列（map）
文章目录 1. 题目 2. 解题 2.1 map+两次扫描 2.2 map+一次扫描 1. 题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可 ...
11.9 至 11.17 四道典型题记录： Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装
11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装昨天休息的时候一直在想应该学习哪种语言,我想这也是好多人发愁无法下手的原因之一 ...
C#LeetCode刷题之#594-最长和谐子序列（Longest Harmonious Subsequence）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3800 访问. 和谐数组是指一个数组里元素的最大值和最小值之间的差 ...
leetcode 594 最长和谐子序列
https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1 . ...
两个字符串的最长公共子序列长度_算法学习笔记(58): 最长公共子序列
(为什么都更了这么多篇笔记了,这时候才讲这么基础的内容呢?因为我本来以为LCS这种简单的DP不用讲的,结果CF不久前考了LCS的变式,然后我发现由于自己对LCS一点都不熟,居然写不出来 ,于是决定还是 ...
Leetcode 594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1:输入: [1,3,2,2,5,2,3,7] 输 ...
594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1: 输入: [1,3,2,2,5,2,3,7] ...
【LeetCode】594. 最长和谐子序列（js 实现）
1.题目 594. 最长和谐子序列 - 力扣(LeetCode) (leetcode-cn.com) 2.实现 (1)方法一:哈希表(个人感觉这个更好理解,可能我对滑动窗口的做法不太熟悉吧) 代码 / ...

算法 --- [map的使用]求最大和谐子序列

说明

思路

总结

算法 --- [map的使用]求最大和谐子序列相关推荐

最新文章

热门文章