关于哈希表【力扣242.有效的字母异位词的思考】
2026/8/5 10:43:17 网站建设 项目流程

目录

一、本题题目及代码

二、关键思路

三、注意事项


一、本题题目及代码

二、关键思路

1、选择哈希表的数组结构

// 只占用26个位置,因为要看26个位置出现的次数。下标可控,选择数组。

// 这里用我自己之前写的文章(我现在在二刷代码随想录算法题,所以一些有总结过的就做更新处理或拿来复习,没总结过的总结一遍)

链接:哈希算法(C++)-CSDN博客

2、遍历第一个数组,把出现过的字母的次数记录下来

3、再遍历第二个数组,把出现过的字母的次数在record数组里减掉

4、这时候如果两个数组里字母出现次数一样的话,record数组里面应该全部是0

// 所以如果record数组里面有不是0的,说明不是字母异位词,返回false

// 如果record数组里面全部是0的,说明是字母异位词,返回true

三、注意事项

1、注意第二次遍历的是第二个数组t

// 第一次写代码的时候直接复制上面那一段,遍历的数组没改还是s

// 从前面往后面复制的时候很容易有问题,稍微再看一眼

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询