Day06 哈希表part01

第六天：哈希表part01

LC242有效的字母异位词

1. 思路：没有想到使用数组来替代hash table的做法
2. 记住一下判断数组是否相等的函数Arrays.equals(int[] testa,int[] testb)
3. 代码：

LC438找到字符串中所有字母异位词

1. 与LC76最小覆盖串有一点不一样，LC76是只要S中的子串包括T中所出现的字母即可，而本题目是S中的子串必须要连续包括T中所出现的字母，因此加了一个if(end-start+1==p.length()) 限制
2. 代码
   

LC349两个数组的交集（超时10min）

1. 超时原因分析：
   • 对set集合掌握的不够，没有想到set集合不可重复的特性。且一开始没有想到使用set，而是使用的hashMap。
   • 企图使用快速方法将List转换为int[]，结果并没有
     
     

LC202快乐数（超时5min）

1. 超时分析：对取数组各个位上的数操作不够熟练，还需要加强
2. 代码：
   

LC1两数之和

1. 代码：