leetcode 594. 最长和谐子序列python
题目描述:
题解一:
本来打算用滑动窗口,但题目要求的子序列也不是连续的。
1.先将输入nums按照从小到大排序。
2.用一个dict记录nums中每个数字出现的次数,key为数字,value为出现的次数。因为nums已经按照从小到大排序,因此此时dict中的key也是按顺序排列。
3.在dict中寻找两个相邻的key差值为1,value之和最大即为最长的和谐子串。
class Solution:def findLHS(self, nums: List[int]) -> int:nums = sorted(nums)mydict = {}for i in nums:if i not in mydict.keys():mydict[i] = 1else:mydict[i] = mydict[i]+1maxlen = 0dictnums = list(mydict.keys())for i in range(len(dictnums)-1):if abs(dictnums[i+1]-dictnums[i])==1:maxlen = max(maxlen,mydict[dictnums[i]]+mydict[dictnums[i+1]])return maxlen
python提交总是出错,python3提交通过。
题解二:
class Solution:def findLHS(self, nums):ans = 0mycount = Counter(nums)for num in nums:if num+1 in mycount:ans = max(ans,mycount[num]+mycount[num+1])return ans
leetcode 594. 最长和谐子序列python相关推荐
- Leetcode 594. 最长和谐子序列 C++
Leetcode 594. 最长和谐子序列 题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1. 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度. 示例: ...
- 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] 输 ...
- leetcode 594最长和谐子序列
class Solution { public:int findLHS(vector<int>& nums) {int res=0;map<int,int> m;for ...
- 【LeetCode】594. 最长和谐子序列(js 实现)
1.题目 594. 最长和谐子序列 - 力扣(LeetCode) (leetcode-cn.com) 2.实现 (1)方法一:哈希表(个人感觉这个更好理解,可能我对滑动窗口的做法不太熟悉吧) 代码 / ...
- ( 哈希表) 594. 最长和谐子序列 ——【Leetcode每日一题】
❓594. 最长和谐子序列 难度:简单 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. ...
- 【快乐水题】594. 最长和谐子序列
原题: 力扣链接:594. 最长和谐子序列 题目简述: 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐 ...
最新文章
- linux ubuntu QT 下载和安装(Qt Creator)
- ThreadPoolExecutor线程池,shutdown和shutdownNow关闭线程池方式对比,以及确保线程池能够彻底关闭的一种方式
- DCMTK:测试程序中定义的功能和类 ofmem.h(OF shared_ptr)
- CodeForces - 603C Lieges of Legendre(博弈+找规律)
- 1736. 替换隐藏数字得到的最晚时间
- C/C++工程师需要掌握哪些技能?他们的工资这么高,是有原因的!
- C#设计模式之3-建造者模式
- 小米10发布会官宣!首次采用纯直播发布,老大哥三星的评论亮了
- TrueNAS SCALE是什么
- 5. OpenCV图像分割-watershed
- 微信小程序生成二维码最新版
- 一个div里面包含两个div让两个div垂直居中
- 资产初探:理财直接融资工具
- 多旋翼无人机技术发展浅析
- 定陶创维科技-自己创业的经历(1)
- ZW32-12型户外柱上高压真空断路器
- 丽水松阳计算机职业高中学校,浙江省丽水市松阳县职专
- C# 递归的应用 TreeView递归绑定数据
- mysql scn_Oracle scn介绍
- 甲骨文总裁拉里·埃里森在耶鲁大学的演讲