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;
	}
}
相关推荐
绝无仅有5 分钟前
面试之MySQL 高级实战& 优化篇经验总结与分享
后端·面试·github
叫我阿柒啊6 分钟前
Java全栈开发面试实战:从基础到微服务的完整技术栈解析
java·spring boot·微服务·前端框架·vue·jwt·全栈开发
前行的小黑炭7 分钟前
Android:在项目当中可能会遇到的ANR,应该如何解决?
android·java·kotlin
绝无仅有7 分钟前
某云大厂面试之Go 实际问题及答案
后端·面试·github
索迪迈科技1 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
元亓亓亓2 小时前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展
草莓熊Lotso2 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode
焜昱错眩..3 小时前
代码随想录算法训练营第三十九天|62.不同路径 63.不同路径ll
算法
float_六七5 小时前
IntelliJ IDEA双击Ctrl的妙用
java·ide·intellij-idea