594.longest-harmonious-subsequence

最新推荐文章于 2024-06-20 15:30:08 发布
原创 最新推荐文章于 2024-06-20 15:30:08 发布 · 957 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种利用Counter计数器解决寻找最长和谐子序列问题的方法。和谐子序列定义为数组中最大值与最小值之差为1的子序列。通过示例说明了如何找出给定数组中最长的和谐子序列。

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

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

示例 1:

输入: [1,3,2,2,5,2,3,7]
输出: 5
原因: 最长的和谐数组是：[3,2,2,2,3].

说明: 输入的数组长度最大不超过20,000.


解题思路：

    使用counter来计数。

解题代码：

        ans=0
        d=collections.Counter(nums)
        for num in nums:
            if num+1 in d:
                ans=max(ans,d[num]+d[num+1])
        return ans

LeetCode --- 594. Longest Harmonious Subsequence 解题报告
杨鑫newlife的专栏
04-21 407
We define a harmounious array as an array where the difference between its maximum value and its minimum value isexactly1. Now, given an integer array, you need to find the length of its longest ha...
小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）
心安成长的码字书房
01-22 653
这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。
leetcode 594. 最长和谐子序列python
ganggang的博客
11-20 391
题目描述： 题解： 本来打算用滑动窗口，但题目要求的子序列也不是连续的。 1.用一个dict记录nums中每个数字出现的次数，key为数字，value为出现的次数。
Leetcode 594. 最长和谐子序列 ---- python
missTu~的博客
07-01 349
1. 题目描述 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 2. 解题思路 用python自带的collection统计出现次数，比自己统计次数加入字典快得多。 然后找出子序列长度...
leetcode 594
zhaihaixu的博客
02-05 257
代码如下： int findLHS(int* nums, int numsSize) {     if(numsSize         return 0;     int cmp(const void* a,const void* b)     {         return *(int*)a-*(int*)b;     }     int result = 0;     q
leetCode594
剑似生平
10-25 207
这个方法有点愚蠢 class Solution { public: int findLHS(vector<int>& nums) { int len = 0; if(nums.size() == 0) return len; map<int,int>mp; for(int i = 0;i&l...
leetcode594
weixin_34406061的博客
05-22 131
public class Solution { public int FindLHS(int[] nums) { Dictionary<int, int> dic = new Dictionary<int, int>(); foreach (var num in nums) { ...
java-leetcodet题解之Longest Harmonious Subsequence.java
10-15
在解决LeetCode上的“最长和谐子序列”问题时，Java语言提供了一种有效的方法。该问题的目标是找到数组中相差为1的两个数字形成的最长序列。在这个Java代码实现中，首先需要对给定的整数数组进行排序，因为排序是...
线性表(散列) - 哈希表
qq_63353796的博客
06-20 500
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
子串子序列常见算法面试题
weixin_43869937的博客
11-01 580
子串子序列 本人最近被一系列子串子序列递增最长连续 个数 和 之类的问题逼疯，特此整理 基础判断 首先要知道判断是否是子串还是子序列 判断子串 子串比较简单，因为是连续的 判断子序列 子序列其实也很简单，不用想的复杂，贪心就好 越早匹配到越好，只要匹配到一个就可以往后面走 leetcode392 class Solution { public boolean isSubsequence(String s, String t) { int n = s.length(), m = t
LeetCode-594
weixin_44198063的博客
12-13 508
最长和谐子序列 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。 给一个整数数组 nums ，在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 输入：nums = [1,3,2,2,5,2,3,7] 输出：5 解释：最长的和谐子序列是 [3,2,2,2,3] 题解 方法 1 枚举 由于和谐数组中最大值和最小值差值正好为 1 ，可以采用枚举的方法，对于当前元素 x
[leetcode]: 594. Longest Harmonious Subsequence
沐沐余风的专栏
05-27 1463
1.题目We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer array, you need to find the length of its longest
【python3】leetcode 594. Longest Harmonious Subsequence（easy）
momottyy的专栏
12-20 208
594. Longest Harmonious Subsequence（easy） We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer array, yo...
【LeetCode】594. Longest Harmonious Subsequence 解题报告（Python & C++）
负雪明烛
02-01 1694
【LeetCode】594. Longest Harmonious Subsequence 解题报告 标签（空格分隔）： LeetCode 题目地址：https://leetcode.com/problems/longest-harmonious-subsequence/description/ 题目描述： We define a harmonious array is an ar
[LeetCode] 594. 最长和谐子序列
WhataNerd的博客
05-07 1369
题目传送 题目描述 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长度最大不超过20,000. 我的思路 先对传入的数组排序（升序） 遍历...
LeetCode 594 最长和谐子序列
eswang的优快云博客
10-15 343
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长度最大不超过20,000. 解法一 还是用字典来解决，这里用Py写的话会更简单。 /** * @pa...
LeetCode-594. Longest Harmonious Subsequence (JAVA)最长和谐子序列
mine_song的博客
05-25 2051
LeetCode-594. Longest Harmonious Subsequence (JAVA)最长和谐子序列
【Python】【难度：简单】Leetcode 594. 最长和谐子序列
thomashhs12的博客
06-09 302
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长度最大不超过20,000. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence 著作权归领扣网络所有。商业
LeetCode 594. 最长和谐子序列（map）
Michael是个半路程序员
11-05 1002
文章目录1. 题目2. 解题2.1 map+两次扫描2.2 map+一次扫描 1. 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长度最大不超过20,000....
class Solution { public: int findLHS(vector<int>& nums) { unordered_map<int, int> cnt; int res = 0; for (int num : nums) { cnt[num]++; } for (auto [key, val] : cnt) { if (cnt.count(key + 1)) { res = max(res, val + cnt[key + 1]); } } return res; } }; 详细解释这段代码
最新发布
07-02
这段代码是用于解决一个名为“最长和谐子序列”（Longest Harmonious Subsequence）的问题。问题的大意是：给定一个整数数组 `nums`，找出其中由两个相差恰好 1 的不同数字组成的最长子序列的长度。 ### 代码逐行解释： ```cpp class Solution { public: int findLHS(vector<int>& nums) { ``` - 定义了一个类 `Solution`，里面有一个成员函数 `findLHS`，该函数接收一个整型向量 `nums` 作为参数。 - 函数返回的是最长的和谐子序列的长度。 ```cpp unordered_map<int, int> cnt; int res = 0; ``` - 使用 `unordered_map` 创建一个哈希表 `cnt`，用来统计每个数字出现的次数。 - `res` 是结果变量，初始化为 0，表示目前找到的最长和谐子序列的长度。 ```cpp for (int num : nums) { cnt[num]++; } ``` - 遍历整个数组 `nums`，统计每个数字出现的次数，并存储在哈希表 `cnt` 中。 ```cpp for (auto [key, val] : cnt) { ``` - 遍历哈希表中的每一个键值对 `(key, val)`，其中 `key` 是数组中出现过的某个数字，`val` 是它出现的次数。 ```cpp if (cnt.count(key + 1)) { res = max(res, val + cnt[key + 1]); } ``` - 如果当前键 `key` 的下一个数 `key + 1` 也在哈希表中存在，说明这两个数可以组成一个和谐子序列。 - 计算这两个数总共出现的次数 `val + cnt[key + 1]`，并更新最大值 `res`。 ```cpp return res; } }; ``` - 最后返回结果 `res`，即最长的和谐子序列的长度。 --- ### 示例： 输入：`nums = [1,3,2,2,5,2,3,7]` 输出：`5` 解释：最长的和谐子序列为 `[3,2,2,3]` 或 `[2,3,2,3]` 等，长度为 4 个 2 和 3 的组合。 --- ### 时间复杂度分析： - 第一次遍历统计频率：O(n) - 第二次遍历哈希表：O(m)，其中 m 是不同数字的数量，最坏情况下是 O(n) - 总体时间复杂度为 **O(n)** --- ### 空间复杂度分析： - 使用了哈希表来存储数字出现的次数，空间复杂度为 **O(n)** ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值