[LeetCode]594. Longest Harmonious Subsequence<HashMap>
来源:互联网 发布:php switch case语句 编辑:程序博客网 时间:2024/05/22 08:02
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 harmonious subsequence among all its possible subsequences.
Example 1:
Input: [1,3,2,2,5,2,3,7]Output: 5Explanation: The longest harmonious subsequence is [3,2,2,2,3].
Note: The length of the input array will not exceed 20,000.
public class Solution { public int findLHS(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); for(int num: nums) map.put(num , map.getOrDefault(num,0)+1); int res=0; for(int num: map.keySet()){ if(map.containsKey(num+1)) res=Math.max(res, map.get(num)+map.get(num+1)); } return res; }}
注意getOrDefauld()的用法。
返回map键对应的map值,如果不存在map键,返回默认值。
for(int num: map.keySet())
阅读全文
0 0
- [LeetCode]594. Longest Harmonious Subsequence<HashMap>
- LeetCode 594. Longest Harmonious Subsequence
- [leetcode]594. Longest Harmonious Subsequence
- [LeetCode]594. Longest Harmonious Subsequence
- [leetcode]: 594. Longest Harmonious Subsequence
- [LeetCode]594.Longest Harmonious Subsequence
- LeetCode#594. Longest Harmonious Subsequence
- leetcode 594. Longest Harmonious Subsequence
- LeetCode 594. Longest Harmonious Subsequence
- 【LeetCode】594. Longest Harmonious Subsequence
- leetcode[Longest Harmonious Subsequence]
- LeetCode-594. Longest Harmonious Subsequence(Java)
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 594. Longest Harmonious Subsequence
- 解决python中无法运行长SQL语句
- python 学习笔记2
- java中异常处理finally和return语句的执行顺序
- 一个简单的MVP小例子
- CAD编辑指南7:新建空白图纸和新建表格、导入图片
- [LeetCode]594. Longest Harmonious Subsequence<HashMap>
- tess4j 版本识别图片(版本3.1.0) 提示找不到模块
- HttpClient创建
- 二叉搜索树
- gRPC-transport包源码分析
- 重载(overload)与重写(override)
- java系统开发注意事项
- Go语言学习笔记(三)数组 & 切片 & map
- maven重复依赖解决方案