Nnoospicinnoospic.hidns.co·Mar 11, 2025 · 1 min readhot100一、 哈希 两数之和 暴力解法 哈希存储 一些questions: 为什么不把数组下标作为key呢? 在使用哈希表解决“两数之和”问题时,不能直接将数组下标作为键的原因在于:哈希表需要保证键的唯一性,而查询出的 key (两数中的另一个数)对应的的数组下标 并不一定唯一。 如果数组中存在重复的数字,那么当使用数组下标作为键时,哈希表就会发生冲突。 哈希表的冲突解决机制(例如链地址法或开放地址法)会增加查找时间复杂度,甚至可能导致错误的结果。 例如: nums = [2, 7, ...00
Nnoospicinnoospic.hidns.co·Jan 16, 2025 · 1 min readBlog收录在google和逛一下社区论坛时,都是看到很多喜欢的blog,最后导致标签页挤满到已经看不到标题,最终全部收录在浏览器收藏夹吃灰了,因为太多也太杂了,所以想在我的一方小天地里对收藏的blog进行一下整理归类(其实是为了让我多多点进去好好学习一下)00