LeetCode 594. 最长和谐子序列

题目描述

🔥 594. 最长和谐子序列

image-20221025224819591

思路分析

思路描述

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

func findLHS(nums []int) int {
	countMap := make(map[int]int)
	// 统计数字出现的次数
	for _, num := range nums {
		countMap[num]++
	}
	maxLen := 0
	// 遍历map，查找和谐子序列的最大长度
	for num, count := range countMap {
		if nextCount, ok := countMap[num+1]; ok {
			curLen := count + nextCount
			if curLen > maxLen {
				maxLen = curLen
			}
		}
	}
	return maxLen
}

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2022/49504652
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！