![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
day. day. up!
这个作者很懒,什么都没留下…
展开
-
算法训练-哈希表
在hashmap中存储键值对时,需要考虑元素中是否有重复的键,以免造成值得覆盖,如果存在冲突,可以先计算再添加到map中。例子:https://leetcode.cn/problems/two-sum/原创 2024-07-05 12:08:27 · 121 阅读 · 1 评论 -
142.环形链表II
参考博客:https://blog.csdn.net/waveleting/article/details/108991903。实例:在操场上跑步慢的同学一定会被跑步快的同学所超越,如果只是快一步,则一定会相遇。,所以将F移到head位置,F再走A步也就是环入口位置,两指针第二次相遇,代码如下。快指针步数F,慢指针步数S,环之前的个数(不包括环入口)A ,环个数B。第一次相遇即 F = 2S(速度二倍)F=S+NB 得S=NB。即使快指针每次走两步,慢指针一次走一步,则两指针一定会相遇。原创 2023-09-18 11:31:22 · 130 阅读 · 0 评论