2021120 LeetCode刷题 最长和谐子序列 (难度：简单)

题目：

 

和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。

 

现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。

 

数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到

 

示例 1：

 

输入：nums = [1,3,2,2,5,2,3,7]
输出：5
解释：最长的和谐子序列是 [3,2,2,2,3]
示例 2：

 

输入：nums = [1,2,3,4]
输出：2
示例 3：

 

输入：nums = [1,1,1,1]
输出：0
 

 

代码：

class Solution {
  public int findLHS(int[] nums) {
        Set<Integer> set=new HashSet<>();
        for(int i:nums){
            set.add(i);
        }
        if(set.size()==1){
            return 0;
        }
        int resultCount=0;
        for(int i :set){
            if(set.contains(i+1)||set.contains(i-1)){
                resultCount=Math.max(resultCount,count(nums,i));
            }
        }
        return resultCount;
    }
    int count(int[] nums,int i){
        int result1=0,result2=0;
        for(int j:nums){
            if(j==i||j==i+1){
                result1++;
            }
        }
        for(int j:nums){
            if(j==i||j==i-1){
                result2++;
            }
        }
        return Math.max(result1,result2)==1?0:Math.max(result1,result2);
    }
}

 

执行结果： 通过 显示详情

添加备注

执行用时：500 ms, 在所有 Java 提交中击败了5.06%的用户 内存消耗：39.8 MB, 在所有 Java 提交中击败了15.69%的用户 通过测试用例：206 / 206

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

标签：set,nums,int,2021120,result2,result1,序列,LeetCode,刷题
来源： https://www.cnblogs.com/skystrive/p/15580549.html