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;
	}
}
相关推荐
adam_life15 分钟前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
iuyou️32 分钟前
Spring Boot知识点详解
java·spring boot·后端
北辰浮光35 分钟前
[Mybatis-plus]
java·开发语言·mybatis
一弓虽44 分钟前
SpringBoot 学习
java·spring boot·后端·学习
南客先生1 小时前
互联网大厂Java面试:RocketMQ、RabbitMQ与Kafka的深度解析
java·面试·kafka·rabbitmq·rocketmq·消息中间件
ai大佬1 小时前
Java 开发玩转 MCP:从 Claude 自动化到 Spring AI Alibaba 生态整合
java·spring·自动化·api中转·apikey
我想进大厂1 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂1 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
烛阴1 小时前
JavaScript 的 8 大“阴间陷阱”,你绝对踩过!99% 程序员崩溃瞬间
前端·javascript·面试
AIGC大时代1 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek