ID
128
Data Type
Hashmap / Hashset
Difficulty
Medium
Tags
Completed Date
May 13, 2024
Preference
🤔 Thought-provoking
题解
哈希表
针对每一个
map
中不存在的数 n
,插入进去都做 2 件事情。第一件事,先查看 n - 1
和 n + 1
是否都存在于 map
中,如果都存在,代表存在连续的序列,那么就更新 left
,right
边界。那么 n
对应的这个小的子连续序列长度为 sum = left + right + 1
。第二件事就是更新 left
和 right
左右边界对应的 length = sum
。
并查集
利用每个数在
nums
中的下标,把下标和下标进行 union()
,具体做法是看前一个数 nums[i]-1
和后一个数 nums[i]+1
在 map
中是否存在,如果存在就 union()
,最终输出整个并查集中包含最多元素的那个集合的元素总数。