【最优解】Leecode 594. 最长和谐子序列——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天
题目链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence/
题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779
题目描述
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 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
提示:
1 <= nums.length <= 2 * 104
-109 <= nums[i] <= 109
注意,和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1
用哈希表做统计判断就好了。
class Solution {public:int findLHS(vector<int>& nums) {unordered_map<int, int>um;int res = 0;for (auto i : nums) um[i]++;for (int i = 0; i < nums.size(); ++i) {if(um[i-1] != 0) res = max(res, um[i] + um[i-1]);if(um[i+1] != 0) res = max(res, um[i] + um[i+1]);}return res;}
};
【最优解】Leecode 594. 最长和谐子序列——Leecode每日一题系列相关推荐
- 【快乐水题】594. 最长和谐子序列
原题: 力扣链接:594. 最长和谐子序列 题目简述: 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐 ...
- Leetcode 594. 最长和谐子序列 C++
Leetcode 594. 最长和谐子序列 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例: ...
- 【LeetCode】594. 最长和谐子序列(js 实现)
1.题目 594. 最长和谐子序列 - 力扣(LeetCode) (leetcode-cn.com) 2.实现 (1)方法一:哈希表(个人感觉这个更好理解,可能我对滑动窗口的做法不太熟悉吧) 代码 / ...
- ( 哈希表) 594. 最长和谐子序列 ——【Leetcode每日一题】
❓594. 最长和谐子序列 难度:简单 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. ...
- LeetCode 594. 最长和谐子序列(map)
文章目录 1. 题目 2. 解题 2.1 map+两次扫描 2.2 map+一次扫描 1. 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可 ...
- leetcode 594 最长和谐子序列
https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1 . ...
- 594. 最长和谐子序列--Python
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. 数组的子序列是一个由数组派生出来的序列, ...
- Leetcode 594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1:输入: [1,3,2,2,5,2,3,7] 输 ...
- 594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1: 输入: [1,3,2,2,5,2,3,7] ...
最新文章
- HTTP 错误 404.0 - Not Found 您要找的资源已被删除、已更名或暂时不可用。
- 过拟合与模型调优(part3)--数据划分及模型选择
- 【CF1100F】 Ivan and Burgers (分治+线性基)
- Java NIO学习篇之通道Channel详解
- linux系统组成之小型RedHat little linux制作二
- matlab 柏林噪声,游戏AI怎么写(一)——高级随机技术
- Atitit.html解析器的选型 jsoup nsoup ,java c# .net 版本
- 关于Lambda表达式的简单语法理解,有参无参,有无返回值的格式的理解,仅限编程新手
- 学术论文中的Introduction与Background
- oracle 定时任务
- MAX30102+usb转串口+树莓派
- c#学习笔记之Application.DoEvents应用
- html页面实现pdf打印预览,利用pdfjs在线预览、打印pdf
- Linux的sh脚本编写基础知识
- 【已解决】ocker: Error response from daemon: Conflict. The container name “/nginx“ is alrea.....
- Cordova App 热更新 超详细教程
- 测评丨阿昆说——惊喜发现一款免费的PCB设计分析软件
- 聊聊解决方案架构师的那些事儿 | 文末有赠书
- 测试胎儿体重计算器软件,胎儿体重计算器
- Java实现给图片局部打马赛克(前提是知道坐标的情况下)