代码手记笔录——哈希法
242.有效的字母异位词
这种比较字符串 A 是否为字符串 B的某种关系,首先边界条件是 2 个字符串长度满足某种条件。
算法思想:在长度相同的情况下,使用哈希表存储字符串 A 的字符统计情况,再遍历 字符串 B,遇到某字符就将对应值减1
454 四数相加
这道题只要从等式转换n1+n2+n3+n4=0 => n1+n2=-(n3+n4)
思考即可。
算法思想:前 2 个一组,后 2 个一组,用哈希表分别统计这 2 组的和。
这种比较字符串 A 是否为字符串 B的某种关系,首先边界条件是 2 个字符串长度满足某种条件。
算法思想:在长度相同的情况下,使用哈希表存储字符串 A 的字符统计情况,再遍历 字符串 B,遇到某字符就将对应值减1
这道题只要从等式转换n1+n2+n3+n4=0 => n1+n2=-(n3+n4)
思考即可。
算法思想:前 2 个一组,后 2 个一组,用哈希表分别统计这 2 组的和。