和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是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;
}
}
复制代码
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
新内容创业:我这样打造爆款IP
南立新、曲琳 / 机械工业出版社 / 2016-5-10 / 39.00
这是个内容创业爆棚的时代,在采访几十家内容创业公司,与一线最优秀的创业者独家对话之后,作者写作了这本书,其中包括对这个行业的真诚感触,以及希望沉淀下来的体系化思考。 本书共分三个部分讲述了爆红大号的内容创业模式和方法。其中第一部分,讲述了新的生产方式,即内容形态发展的现状--正在被塑造;第二部分,讲述了新的盈利探索,即从贩卖产品到贩卖内容的转变,该部分以多个案例进行佐证,内容翔实;第三部分,......一起来看看 《新内容创业:我这样打造爆款IP》 这本书的介绍吧!