594.最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 双指针判断排序后的数组即可
class Solution:def findLHS(self, nums: List[int]) -> int:nums.sort()res = 0left = 0for right in range(len(nums)):while nums[right] - nums[left] > 1:left += 1if nums[right] - nums[left] == 1:res = max(res, right - left + 1)return res
594.最长和谐子序列相关推荐
- 【快乐水题】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 ,请你在所有可能的子序列中找到最长的和谐子序列的长度. ...
- 【最优解】Leecode 594. 最长和谐子序列——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天 题目链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence/ 题解汇总:https:/ ...
- 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] ...
最新文章
- 算法-Valid Anagram
- 静态路由实验配置举例
- 电脑显示链接网络正常但是不能上网,用某些软件会提示系统丢失libeay32.dll
- webbrowser 访问iframe拒绝访问_Win10系统下Documents and Settings系统文件夹拒绝访问解决方法...
- 小程序 php wecahtpay,PHP 微信公众号,小程序获取支付参数。微信支付
- python决策树id3算法_Python3 决策树ID3算法实现
- android7.0 Jack编译器报错解决
- Linux常用shell脚本
- linux打印设备树,Linux 设备树(Device Tree)(转载)
- RED-Net神经网络
- svn diff和vimdiff的使用
- Matlab2020b的注释在低版本上乱码
- java int转byte_JAVA中怎么将int数据转换为byte数据?
- IOS下,利用捏合手势实现图像缩放和显示
- 预言机 - 区块链的触角
- Proteus仿真-步进电机
- uniPaas入门(magic最新版本改名叫uniPaas,unipaas也就是以前的magic)
- AUTOCAD——JOIN合并命令
- 通过具体的例子说明一维和二维的相关运算、卷积运算究竟是怎么做的。
- 机器学习之线性回归模型
热门文章
- 【86期分享】4款小清新PPT模板免费下载
- 温州地图高清版全图完整版
- FlatBuffer 使用
- “工匠”的精神 新一代旗舰AP为中科院物理所“铸魂”
- 个体工商户注册登记流程!(详细版)
- CF1579E1 Permutation Minimization by Deque
- 全国计算机二级今年更难吗,全国计算机二级好过吗
- ERROR: Attempting to operate on hdfs namenode as root
- 【无标题】STM32F401串口6问题
- python微信图标制作_30行Python代码来绘制一个微信图标