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后移的时候更新当前序列最大值

java 复制代码
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;
	}
}
相关推荐
风象南2 小时前
SpringBoot中6种自定义starter开发方法
java·spring boot·后端
mghio11 小时前
Dubbo 中的集群容错
java·微服务·dubbo
uhakadotcom13 小时前
视频直播与视频点播:基础知识与应用场景
后端·面试·架构
拉不动的猪13 小时前
刷刷题50(常见的js数据通信与渲染问题)
前端·javascript·面试
拉不动的猪13 小时前
JS多线程Webworks中的几种实战场景演示
前端·javascript·面试
uhakadotcom15 小时前
快速开始使用 n8n
后端·面试·github
uhakadotcom15 小时前
Astro 框架:快速构建内容驱动型网站的利器
前端·javascript·面试
uhakadotcom15 小时前
了解Nest.js和Next.js:如何选择合适的框架
前端·javascript·面试
uhakadotcom15 小时前
React与Next.js:基础知识及应用场景
前端·面试·github