594、最长和谐子序列

题目：

和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。

现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。

数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。

示例 1：

输入：nums = [1,3,2,2,5,2,3,7]
输出：5
解释：最长的和谐子序列是 [3,2,2,2,3]

示例 2：

输入：nums = [1,2,3,4]
输出：2

示例 3：

输入：nums = [1,1,1,1]
输出：0

提示：

1 <= nums.length <= 2 * 104
-109 <= nums[i] <= 109

解答：

public static int FindLHS(int[] nums)
{//统计每个数字出现的次数，排序，然后比较Dictionary<int, int> dic = new Dictionary<int, int>();foreach (int i in nums){if (!dic.ContainsKey(i)) dic.Add(i, 1);else dic[i]++;}int res = 0;foreach (int key in dic.Keys){if (dic.ContainsKey(key + 1)) {res = Math.Max(res, dic[key] + dic[key + 1]);}}return res;
}

594、最长和谐子序列相关推荐

【快乐水题】594. 最长和谐子序列
原题: 力扣链接:594. 最长和谐子序列题目简述: 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐 ...
Leetcode 594. 最长和谐子序列 C++
Leetcode 594. 最长和谐子序列题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例: ...
【LeetCode】594. 最长和谐子序列（js 实现）
1.题目 594. 最长和谐子序列 - 力扣(LeetCode) (leetcode-cn.com) 2.实现 (1)方法一:哈希表(个人感觉这个更好理解,可能我对滑动窗口的做法不太熟悉吧) 代码 / ...
( 哈希表) 594. 最长和谐子序列 ——【Leetcode每日一题】
❓594. 最长和谐子序列难度:简单和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. ...
【最优解】Leecode 594. 最长和谐子序列——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题解汇总:https:/ ...
LeetCode 594. 最长和谐子序列（map）
文章目录 1. 题目 2. 解题 2.1 map+两次扫描 2.2 map+一次扫描 1. 题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可 ...
leetcode 594 最长和谐子序列
https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1 . ...
594. 最长和谐子序列--Python
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. 数组的子序列是一个由数组派生出来的序列, ...
Leetcode 594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1:输入: [1,3,2,2,5,2,3,7] 输 ...
594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1: 输入: [1,3,2,2,5,2,3,7] ...

594、最长和谐子序列

594、最长和谐子序列

题目：

解答：

594、最长和谐子序列相关推荐

最新文章

热门文章