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;
	}
}
相关推荐
皮皮林5512 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯6 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源6 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole6 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫6 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide7 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261357 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源7 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
Hilaku7 小时前
Token已过期,我是如何实现无感刷新Token的?
前端·javascript·面试
Mor_8 小时前
UE5核心宏标记 (UCLASS, UPROPERTY, UFUNCTION) 学习笔记
面试