其他分享
首页 > 其他分享> > 2021120 LeetCode刷题 最长和谐子序列 (难度:简单)

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