leetcode｜哈希

type

status

date

slug

summary

454.本题的思路在于分组，因为是几个不同数组的元素相加，所以将一部分数组分为一组，剩下的一组，第一组放入map，与第二组比较，进行后续操作；因此，本题为4个数组，实则3个之类的也可。同时注意map的key与val是什么，此题key是元素值，val是出现的次数（方便日后count的计算）

383.此题快速判断得出需要用哈希表做，可用数组或是map，而map维护成本高，数据更大时比数组慢得多。

15.三数之和，本题用哈希表（set）或是用双指针都可以做，但哈希表细节处理繁琐的多（主要由于三元组不可以重复，去重操作繁琐），所以用双指针更佳，而最需要注意的问题便是三个点的去重方式和时机

总结：

要熟练哈希表的使用情况和操作；

去重要考虑清楚，往往需要借助几个特殊的例子。