代码手记笔录——哈希法

242.有效的字母异位词

这种比较字符串 A 是否为字符串 B的某种关系,首先边界条件是 2 个字符串长度满足某种条件。
算法思想:在长度相同的情况下,使用哈希表存储字符串 A 的字符统计情况,再遍历 字符串 B,遇到某字符就将对应值减1

454 四数相加

这道题只要从等式转换n1+n2+n3+n4=0 => n1+n2=-(n3+n4)思考即可。
算法思想:前 2 个一组,后 2 个一组,用哈希表分别统计这 2 组的和。

posted @ 2022-05-09 09:46  MasterBean  阅读(30)  评论(0)    收藏  举报