longest-harmonious-subsequence

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

We define a harmonious array as an array where the difference between its maximum value and its minimum value is exactly <code>1</code>.

Given an integer array <code>nums</code>, return the length of its longest harmonious subsequence among all its possible subsequences.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,3,2,2,5,2,3,7]

Output: 5

Explanation:

The longest harmonious subsequence is <code>[3,2,2,2,3]</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,3,4]

Output: 2

Explanation:

The longest harmonious subsequences are <code>[1,2]</code>, <code>[2,3]</code>, and <code>[3,4]</code>, all of which have a length of 2.
</div>

Example 3:

<div class="example-block">
Input: nums = [1,1,1,1]

Output: 0

Explanation:

No harmonic subsequence exists.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 2 * 104</code></li>
	<li><code>-109 &lt;= nums[i] &lt;= 109</code></li>
</ul>

findLHS

Longest Harmonious Subsequence

Array

Hash Table

Counting

Sorting

Sliding Window

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

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

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

&nbsp;

示例 1：

<div class="example-block">
输入：nums = [1,3,2,2,5,2,3,7]

输出：5

解释：

最长和谐子序列是&nbsp;<code>[3,2,2,2,3]</code>。
</div>

示例 2：

<div class="example-block">
输入：nums = [1,2,3,4]

输出：2

解释：

最长和谐子序列是&nbsp;<code>[1,2]</code>，<code>[2,3]</code>&nbsp;和&nbsp;<code>[3,4]</code>，长度都为 2。
</div>

示例 3：

<div class="example-block">
输入：nums = [1,1,1,1]

输出：0

解释：

不存在和谐子序列。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 2 * 104</code></li>
	<li><code>-109 &lt;= nums[i] &lt;= 109</code></li>
</ul>