其实算第4.5天,假期休息日偷跑一点。
哈希表理论基础:哈希碰撞的两种解决方法,拉链法和线性探测法。拉链法指在冲突的索引出直接创建链表保存多个数据。线性探测需要保证哈希表的tablesize大于datasize。
常见的三种数据结构有:数组,集合(set)和映射(map)
unordered_set: 无序不重复 set:有序不重复 multiset:有序可重复
(map也是类似的三种)
unordered的查询增删是最优的。当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法!
242.有效的字母异位词:
初试哈希法,本题主要思路在于通过遍历统计字符串中每个字母出现的次数。
394.两个数组的交集:
看了解题思路,理解了思路,但很多代码语法基础还需要补充。明天再写代码吧。
相当于今天做了一题半缓解明天的压力,最近要学的真多,实习的时候能摸鱼就好了~