594. 最长和谐子序列--Python
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。
输入:nums = [1,3,2,2,5,2,3,7]
输出:5
解释:最长的和谐子序列是 [3,2,2,2,3]
def findLHS(self, nums: List[int]) -> int:arr = Counter(nums)length = 0for key, value in arr.items():if key + 1 in arr:length = max(length, value + arr[key + 1])return length
时间复杂度:O(N),N为数组长度
空间复杂度:O(N),哈希表需要存储所有元素
594. 最长和谐子序列--Python相关推荐
- leetcode 594. 最长和谐子序列python
题目描述: 题解一: 本来打算用滑动窗口,但题目要求的子序列也不是连续的. 1.先将输入nums按照从小到大排序. 2.用一个dict记录nums中每个数字出现的次数,key为数字,value为出现 ...
- 【快乐水题】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 . ...
- Leetcode 594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例 1:输入: [1,3,2,2,5,2,3,7] 输 ...
最新文章
- 【Qt】在Ubuntu16.04中安装QSerialPort模块
- Java 8大原子操作
- 设计器的使用及常用控件
- dj鲜生-23-模板抽离-继承的小结
- 简单使用AutoMapper实现DTO转换
- Leetcode每日一题:925.Long Pressed Name(长按键入)
- 隐马尔可夫模型(HMM)简介
- SpringBoot中前后端数据交互
- python模拟抛硬币_python模拟抛硬币
- 型材行业ERP-MES应用点滴
- 服务器装无线上网卡,dlink无线上网卡怎么安装和设置
- 云服务器装桌面后怎么连接,云桌面具体的安装步骤是怎样的
- 最新ubuntu搭建公网个人邮件服务器(基于postfix,dovecot,mysql)
- Debian/Kali possible missing /lib/firmware/i915.... 的解决办法
- Windows下的扩展文件名
- 解救小哈——广度优先搜索bfs
- 数仓建设之指标体系搭建
- P2294 [HNOI2005]狡猾的商人 带权并查集
- c语言程序设计理论考试,《C语言程序设计》理论试题库-程序题100例
- 华擎H97 Performance 1150主板板载千兆网卡手动从百兆切换千兆设置