和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。 复制代码
示例:
输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是:[3,2,2,2,3]. 复制代码
思考:
这题先将原数组从小到大排序。 接着遍历数组比较前后两个元素大小,如果差正好为1,则再次循环记录数组中这两个元素出现次数之和。 与上一次找到的结果比较取较大的结果。 复制代码
实现:
class Solution {
public int findLHS(int[] nums) {
if (nums.length == 0) return 0;
Arrays.sort(nums);
//前一个元素
int min = nums[0];
//结果长度
int result = 0;
int temp = 0;
for (int count = 1; count < nums.length; count++) {
//记录长度
temp = 0;
if (nums[count] - min == 1) {//前后元素差为1
for (int index = 0; index < nums.length; index++) {//再次循环
//如果是这两个元素则temp++
if (nums[index] == min || nums[index] == nums[count]) {
temp++;
}
}
//与上一次的结果比较,取大的
result = Math.max(result, temp);
}
//向后一个元素
min = nums[count];
}
return result;
}
}
复制代码
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。