leetcode （Longest Harmonious Subsequence）

Title：Longest Harmonious Subsequence 594

Difficulty：Easy

原题leetcode地址: https://leetcode.com/problems/longest-harmonious-subsequence/

1. 采用map

时间复杂度：O(n)，两次一层循环，最长遍历数组长度。

空间复杂度：O(n)，申请map。

    /*** 采用map* @param nums* @return*/public static int findLHS(int[] nums) {int count = 0;Map<Integer, Integer> map = new HashMap<>();for (int num : nums) {map.put(num, map.getOrDefault(num, 0) + 1);}for (int key : map.keySet()) {if (map.containsKey(key + 1)) {count = Math.max(count, map.get(key + 1) - map.get(key));}}return count;}

leetcode （Longest Harmonious Subsequence）相关推荐

C#LeetCode刷题之#594-最长和谐子序列（Longest Harmonious Subsequence）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3800 访问. 和谐数组是指一个数组里元素的最大值和最小值之间的差 ...
LeetCode 594. Longest Harmonious Subsequence
题目: We define a harmonious array is an array where the difference between its maximum value and its ...
最长上升子序列（Longest increasing subsequence）
问题描述对于一串数A={a1a2a3-an},它的子序列为S={s1s2s3-sn},满足{s1<s2<s3<-<sm}.求A的最长子序列的长度. 动态规划法 ...
LeetCode 300. 最长上升子序列（Longest Increasing Subsequence）
题目描述给出一个无序的整形数组,找到最长上升子序列的长度. 例如, 给出 [10, 9, 2, 5, 3, 7, 101, 18], 最长的上升子序列是 [2, 3, 7, 101],因此它的长度是 ...
LIS（Longest Increasing Subsequence）最长上升(不下降)子序列
有两种算法复杂度为O(n*logn)和O(n^2) O(n^2)算法分析如下: (a[1]...a[n] 存的都是输入的数) 1.对于a[n]来说,由于它是最后一个数,所以当从a[n]开始查找时,只存 ...
leetcode 594. Longest Harmonious Subsequence | 594. 最长和谐子序列
题目 https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题解我的解法测试用例 [1] [1,2] [2,1] [3, ...
2017四川省赛E题（ Longest Increasing Subsequence）
提交地址: https://www.icpc-camp.org/contests/4rgOTH2MbOau7Z 题意: 给出一个整数数组,F[i]定义为以i结尾的最长上升子序列,然后问以此删除掉第i个 ...
【算法导论学习-29】动态规划经典问题02：最长公共子序列问题（Longest common subsequence，LCS）...
2019独角兽企业重金招聘Python工程师标准>>> 问题描述:序列X={x1,x2,-,xn},Y={y1,y2,-,yn},当Z={z1,z2-,zn}是X的严格递增下标顺序( ...
最长回文子串（Longest Palindromic Substring）
转载自最长回文子串(Longest Palindromic Substring)--三种时间复杂度的解法子串:小于等于原字符串长度由原字符串中任意个连续字符组成的子序列回文:关于中间字符对称的 ...

leetcode （Longest Harmonious Subsequence）

leetcode （Longest Harmonious Subsequence）相关推荐

最新文章

热门文章