leetcode594-Longest Harmonious Subsequence

题目

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

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

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

示例 1：

输入：nums = 1,3,2,2,5,2,3,7

输出：5

解释：最长的和谐子序列是 3,2,2,2,3

分析

这道题目要求最长的和谐子序列，我们可以直接给数组排序，然后用 begin记录这个子序列的开始，end不断往后遍历，直到end所指元素比begin所指元素大于1的时候begin前移，同时每次end后移的时候更新当前序列最大值

import java.util.Arrays;

public class longestHarmoniousSubsequence {
	public static void main(String[] args) {
		int[] arr = {1,3,2,2,5,2,3,7};
		System.out.println(getNum(arr));
	}
	public static int getNum(int[] arr) {
		Arrays.sort(arr);
		int begin = 0;
		int end = 0;
		int res = 0;
		for(end = 0;end<arr.length;end++) {
			if(arr[end] - arr[begin] > 1) {
				begin++;
			}
			if(arr[end]-arr[begin]==1) {
				res = Math.max(res,end-begin+1);
			}
		}
		return res;
	}
}