![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
文章平均质量分 63
小马超会养兔子
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第七天|454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
这道题暴力解法就是四个for循环嵌套,时间复杂度为n4但是这么写的话就得两次for遍历A、B+两次for遍历C、D+额外遍历一次map1/map2,而卡哥这么写就不用额外遍历一次map为什么要2+2分组?因为1+3分组的话时间复杂度就是n3为什么想到用哈希表呢?我感觉这道题有种根据目标,拿着A去问B有没有的那种感觉,所以可以用哈希表。不过卡哥说这道题是哈希表经典题目,那就记住吧。为什么能用哈希表?因为不需要去重。当然要去重的题目哈希表也可以做,就是比较麻烦为什么要用Map?原创 2024-06-04 00:32:17 · 535 阅读 · 0 评论 -
代码随想录算法训练营第六天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
有范围可以用数组,没范围用set啥的主要是复习Java的字符串操作以及各种小技巧。原创 2024-06-02 00:35:09 · 224 阅读 · 0 评论