day6 哈希表 (三数之和,四数之和)

454.四数相加II 建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍空间 换时间, 工业开发也是这样。 题目链接/文章讲解/

Lee 发布于 2024-01-30

day5 哈希表 (字母异位,数组交集,数字之和)

哈希表 哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示: 哈希函数,假设一所学校,我们把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。 哈希函数如下图所示,通过hashCode把名字转化为数值,一般hashcode是

Lee 发布于 2024-01-29