代码随想录算法训练营第六期第六天 242.有效的字母异位词 1. 两个数组的交集 202. 快乐数 1. 两数之和

文章回顾了哈希表的基础知识,探讨了C#中的HashSet、Hashtable和Dictionary。讨论了有效字母异位词、两数组交集和快乐数的解题策略,强调了哈希表在提高效率上的作用。并提到对于不同语言环境下,自定义数据结构的重要性,如红黑树和哈希映射的实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

代码随想录算法训练营第六期第六天 242.有效的字母异位词 1. 两个数组的交集 202. 快乐数 1. 两数之和

今天继续复习了哈希表(散列表)的基础知识。以及基础的结构体的使用。
在C#语言中,哈希对表对应的自带的库函数是 HashSet、Hashtable、Dictionary
当然数组本身也是可以作为哈希表的。

242.有效的字母异位词

这个题需要的哈希表大小有限可以直接使用数组轻松解出。当然BF法和快慢指针快排也很好用。

349.两个数组的交集

这道题明显的发觉C++的函数库要更多一些,其他语言就可能没那么方便了,而且其他语言提供的库函数不一定满足个人的需求。所以还是得自己学会红黑树的实现以及哈希set哈希map的实现。之后把数据结构看完了再回来尝试一下。

  1. 快乐数

使用上题的方法轻松秒杀。只是要学会如何对一个数取取每一位的方法。使用过一次就记住了。

  1. 两数之和
    不知道为什么立刻要把这道题放在第1题。可能是想告诉我们,你得至少有点接触才能刷题吧。这里我使用了C#的dictionary完成了这个任务。

    感觉还是得学习如何自己写这些东西,不然换种语言就不知道怎么操作了。哈希表的功用确实了不起能把效率提的这么高。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Javie Deng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值