hot100
一、 哈希
两数之和
暴力解法
哈希存储
一些questions:
为什么不把数组下标作为key呢?
在使用哈希表解决“两数之和”问题时,不能直接将数组下标作为键的原因在于:哈希表需要保证键的唯一性,而查询出的 key (两数中的另一个数)对应的的数组下标 并不一定唯一。
如果数组中存在重复的数字,那么当使用数组下标作为键时,哈希表就会发生冲突。 哈希表的冲突解决机制(例如链地址法或开放地址法)会增加查找时间复杂度,甚至可能导致错误的结果。
例如:
nums = [2, 7, ...
noospic.hidns.co1 min read