从这节开始便进入了哈希表的学习中,这两天有些焦虑和浮躁,平静心情后仍需要继续努力。
哈希表是一种查找非常方便的数据结构,能够帮助我们快速的查找到对应值的数据元素,具体的介绍都总结在《哈希表总结》中,这里便不再赘述。
这次的例题为:有效的字母异位词(题号242),题目如下:
1.数组哈希表
这道题我们可以用数组哈希表进行操作,数组哈希表就是一个数组,其关键码就是数组下标(针对这道题我们是通过字符的相减来得到对应数组的下标的相当于自己做了一个简单的哈希函数将得到的某个字符转化为数组下标,而数组中存储的值就是字母出现的次数)
2.抵消思维
本题还有一个值得注意的点,我们在创建数组存储字符串出现的每个字母出现的次数后,再根据第二个字符串出现的每个字母来实现对数组中对应字母出现的次数进行抵消操作(减1)。最后判断数组存储的值是否都为0来实现判断两个字符串是否为字母异位词。
3.代码
class Solution {
public boolean isAnagram(String s, String t) {
//创建哈希数组存储26个字母分别出现的次数(创建时会自动初始化为0)
int[] record = new int[26];
//循环第一个字符串并且根据i-'a'的值找到数组索引位置并记录字母出现次数
for(char i:s.toCharArray()){
record[i-'a']+=1;
}
//利用第二个字符串来对已记录的数组进行抵消操作
for(char i:t.toCharArray()){
record[i-'a']-=1;
}
//判断是否全部抵消,若是则可以判断是以为字符串
for(int i:record){
if(i!=0){
return false;
}
}
return true;
}
}
相关题目:383、49、438