本文主要是介绍最长和谐子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。（这句话重点理解可以删除元素，但你不能改变顺序）
第一想法，定义两个指针，写两个函数，findMax，findMin，然后hashmap好久没用，不太会用了，只是知道用滑动窗口问题很好解决，右滑，对比之前的value值，如果相差大于1，left指针向右走。（初始思路）
看了答案后发现根本不需要找最大值最小值，先把数组排个序，在进行操作，果然有hashmap，穷举我是没有想到可以按那样的思路，
看完答案后第一次写，用穷举做的,忘了排序，显然不排序肯定不对，比如1,3,2,2,5,2,3,7的例子，如果不排序的话，当left指针指向3的时候，right指针指向2，相减为负数，right指针继续后移，直到遇到5,5-3>1，然后left指针右移了，发现此时错过了答案。
加上Arrays.sort()就可以了
第二种 哈希map来求解，思路相同
在比如上面这个例子，先遍历数组，对应的num都有一个value值，然后对每一个key值判断，判断什么呢，判断这个key加1所对应的那个索引值key存不存在，存在的话这个和谐子序列的值就是key的value值和key加1的value值相加，循环做的事情就是更新res，去找那个最长的子序列
这篇关于最长和谐子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
