力扣594(java&python)-最长和谐子序列（简单）
题目：
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-harmonious-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：
滑动窗口+双指针：先给数组排序，然后利用滑动窗口定义两个指针，从头开始遍历数组。如果窗口内的数差在1以内就扩大窗口，否则就缩小窗口。
滑动窗口的模板：来自@【负雪明烛 】
滑动窗口又叫做【虫取法】：前脚不动，向前移动后脚；后脚不动，向前移动前脚。
基本思路：以右指针作为驱动，拖着左指针向前走。右指针每次只移动一步，而左指针在内部 while 循环中每次可能移动多步。右指针是主动前移，探索未知的新区域；左指针是被迫移动，负责寻找满足题意的区间。
模板的整体思想是：
- 定义两个指针 left 和 right 分别指向区间的开头和结尾，注意是闭区间；定义 sums 用来统计该区间内的各个字符出现次数；
- 第一重 while 循环是为了判断 right 指针的位置是否超出了数组边界；当 right 每次到了新位置，需要增加 right 指针的求和/计数；
- 第二重 while 循环是让 left 指针向右移动到 [left, right] 区间符合题意的位置；当 left 每次移动到了新位置，需要减少 left 指针的求和/计数；
- 在第二重 while 循环之后，成功找到了一个符合题意的 [left, right] 区间，题目要求最大的区间长度，因此更新 res 为 max(res, 当前区间的长度) 。
- right 指针每次向右移动一步，开始探索新的区间。
注意：模板中的 sums 需要根据题目意思具体去修改，如果是求和题目把sums 定义成整数用于求和；如果是计数题目，就需要改成字典用于计数。当左右指针发生变化的时候，都需要更新 sums 。另外一个需要根据题目去修改的是内层 while 循环的判断条件，即： 区间 [left, right]。
python代码模板：
1 def findSubArray(nums):
2 N = len(nums) # 数组/字符串长度
3 left, right = 0, 0 # 双指针，表示当前遍历的区间[left, right]，闭区间
4 sums = 0 # 用于统计 子数组/子区间 是否有效，根据题目可能会改成求和/计数
5 res = 0 # 保存最大的满足题目要求的 子数组/子串 长度
6 while right < N: # 当右边的指针没有搜索到 数组/字符串 的结尾
7 sums += nums[right] # 增加当前右边指针的数字/字符的求和/计数
8 while 区间[left, right]不符合题意: # 此时需要一直移动左指针，直至找到一个符合题意的区间
9 sums -= nums[left] # 移动左指针前需要从counter中减少left位置字符的求和/计数
10 left += 1 # 真正的移动左指针，注意不能跟上面一行代码写反
11 # 到 while 结束时，我们找到了一个符合题意要求的 子数组/子串
12 res = max(res, right - left + 1) # 需要更新结果
13 right += 1 # 移动右指针，去探索新的区间
14 return res
python解题代码：
1 class Solution:
2 def findLHS(self, nums: List[int]) -> int:
3 nums.sort()
4 left, right = 0, 0
5 res = 0
6 # 第一重while判断右指针是否超出边界
7 while right < len(nums):
8 # 第二重while让左指针移动到[left, right]区间中
9 while nums[right] - nums[left] > 1:
10 left += 1
11 if nums[right] - nums[left] == 1:
12 # 更新最大长度
13 res = max(res, right - left + 1)
14 # right指针向右移动，探索新的区间
15 right += 1
16 return res
java解题代码：
1 class Solution {
2 public int findLHS(int[] nums) {
3 Arrays.sort(nums);
4 int max = 0;
5 int left = 0, right = 0;
6 while(right < nums.length){
7 while(nums[right] - nums[left] > 1){
8 left++;
9 }
10 if(nums[right] - nums[left] == 1){
11 max = Math.max(max, right-left+1);
12 }
13 right++;
14 }
15 return max;
16 }
17 }
