一、题目大意https://leetcode.cn/problems/longest-harmonious-subsequence和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是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提示:
一、题目大意https://leetcode.cn/problems/longest-harmonious-subsequence和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是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提示: