代码随想录算法训练营第六期第六天 242.有效的字母异位词 1. 两个数组的交集 202. 快乐数 1. 两数之和
今天继续复习了哈希表(散列表)的基础知识。以及基础的结构体的使用。
在C#语言中,哈希对表对应的自带的库函数是 HashSet、Hashtable、Dictionary
当然数组本身也是可以作为哈希表的。
242.有效的字母异位词
这个题需要的哈希表大小有限可以直接使用数组轻松解出。当然BF法和快慢指针快排也很好用。
349.两个数组的交集
这道题明显的发觉C++的函数库要更多一些,其他语言就可能没那么方便了,而且其他语言提供的库函数不一定满足个人的需求。所以还是得自己学会红黑树的实现以及哈希set哈希map的实现。之后把数据结构看完了再回来尝试一下。
- 快乐数
使用上题的方法轻松秒杀。只是要学会如何对一个数取取每一位的方法。使用过一次就记住了。
-
两数之和
不知道为什么立刻要把这道题放在第1题。可能是想告诉我们,你得至少有点接触才能刷题吧。这里我使用了C#的dictionary完成了这个任务。感觉还是得学习如何自己写这些东西,不然换种语言就不知道怎么操作了。哈希表的功用确实了不起能把效率提的这么高。