- 博客(4)
- 收藏
- 关注
原创 代码随想录刷题顺序 哈希表
sttsststststset集合set好慢。。。数组比set快多了nums1nums2它们的交集用set,因为set可以去重nn快乐数truefalse若n不是快乐数时会陷入无限的循环,即会重复计算结果。所以本题的关键在于判断结果是否有重复的存在。
2023-10-26 19:27:12 61
原创 代码随想录顺序刷题 链表
快指针先移动n步,之后快慢指针一起移动,直到快指针移动到最后一个结点时,慢指针此时指向的便是倒数第n个结点。通过上方得出来的式子我们可以设置两个指针,一个从头结点位置出发,另一个从相遇位置出发,当二者相遇时,便可得出x的值了。双指针题,可以定义两个快慢指针,快指针每次移动2步,慢指针每次移动1步。我们可以假设当n等于1时快慢指针便相遇了,所以x=z,当然n可以为任何整数,取n=1是为了方便理解。因为快指针每次移动2步,慢指针每次移动1步所以:2(x+y)=x+y+n(y+z)如果链表无环,则返回。
2023-09-26 16:00:29 46 1
原创 代码随想录顺序刷题-数组
nnumstargetnumstarget-1二分模板题O(log n)依旧是二分模板题,当while循环不满足条件时,此时l==r。numstargettarget[-1, -1]O(log n)依旧是二分模板题,y总的模板真好用。。。
2023-09-23 17:36:11 269 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人