热题100（hash）

热题100（Hash）

三道题目

1.两数之和（√）

49.字母异位词分组（题解）

128.最长连续序列(题解)

思路

第1题简单hash映射，O(n)

第49题,关键点在于Hashmap的形式，‘HashMap<String,List> map=new HashMap<>();’，hashmap的聚类作用

第128题，题解有些取巧。外循环根据判断条件使得循环次数变成连续数组数量，内循环根据判断条件使得循环次数变成每个连续数组最长的数量。内外循环最差均为O(n)，但是，内外循环相加也为O(n)。

小点

1.hashmap有聚类作用，根据遍历当前值与前面值有相同的地方为依据，达到聚类效果，key相同，计数可以getordefault，记录数据可以使用list。

2.遍历string字符串，for (char s:str.toCharArray){

3.Hashset内无序，且不含重复数字。