热题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内无序，且不含重复数字。