![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NanJ的力扣刷题之路
文章平均质量分 92
Nikonikonikonkoniko
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第33期第三章 哈希表part01
又是一道双指针的题,初始时,slow = 0,fast = 1, 不过这次循环的判断条件不是以 fast 为准,而是 slow,slow 一开始固定,然后 fast 不断向右移,如果到 nums.size() - 1 还没得到目标值,slow++, fast 重置为 slow + 1;和卡哥的解题方式不同,用的双指针,根据题目的规则,发现不是快乐数的计算一圈之后会回到原来的数,然后就形成死循环,而是快乐数的会因为变成 1 退出循环,所以又是一道双指针判断环的,最近接触了好多双指针。,编写一个函数来判断。原创 2024-03-13 20:31:44 · 833 阅读 · 1 评论 -
代码随想录算法训练营第33期day04:第二章 链表 part02
输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。输入:intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。原创 2024-03-09 23:07:46 · 1037 阅读 · 0 评论 -
代码随想录算法训练营第33期day03: 第一章链表 part01
数据结构书上认为的链表的头结点一般是不存储数据的,若是要存储数据也一般是存储链表的长度,且头结点不参与链表的增删改查,头结点的作用在于统一链表的操作(空表和非空表),下面是 chatgpt 上的数据结构的说法。所以知道了上面的区别,这道题也就好做了,只要把头节点当作链表的第一个有数据的结点(首元结点)来看就行,就当作题目并没有给出头节点,因此我们需要设置一个虚拟的头结点,方便对链表的操作。leetCode 中的默认的头结点是存储数据的,能可以为空,也参与题中所说的增删改查。假设链表中的所有节点下标从。原创 2024-03-09 22:02:10 · 835 阅读 · 0 评论 -
代码随想录算法训练营第33期day02:第一章数组part02
因为题中所给的是一个非递减的数组,平方之前最大的数在原数组的右端,但是由于负数的平方是正数且很可能平方之后大于原数组最大数的平方,因此,最左端的数平方之后也有可能成为新数组的最大值,所以考虑对撞指针,另外,由于每次遍历都是求最大的,所以采用倒序的方式为新数组赋值。根据上一次刷题的总结,采用的是对撞指针,设置 left 和 right 两个指针,left 在数组左端,right 在数组右端,分别比较 left 所指数组元素和 right 所指的数组元素的平方,较大者放入新数组(和所求数组一样长)的尾端。原创 2024-03-07 20:59:11 · 1038 阅读 · 0 评论 -
代码随想录算法训练营第33期day01:第一章数组 part01
二分查找也叫折半查找,只能用于顺序表的查找(主要是顺序表可以随机访问,而链表是顺序访问),查找的顺序表必须是有序的。算法思路 由于题目上要求没有查找到就返回 -1,其实只要在最后结束循环之后,添加一条 return -1; 就行,因为如果查找到 早就在循环内 返回了。 这里左闭右开的情况我就不写了,小伙伴自己写一下吧。 双指针算法是一种常用的算法技巧,它通常用于解决数组或链表相关的问题。该算法使用两个指针在数据结构中进行迭代、搜索或比较操作。以下是一些原创 2024-03-06 20:23:15 · 845 阅读 · 0 评论 -
链表有无环以及确定入环口详解
我们假设头结点距离入环口的长度为 a ,fast 和 slow 相遇的位置距离入环口 x ,环的长度为 r .那么由上图可知 slow 走的距离是 a+x,而由于相遇之前 fast 可能已经绕环 n 圈,那么 fast 所走的距离是 a + r*n + x,又由于。判断链表的入环口相当于判断两长度不一的链表的公共结点初始位置(长的先走两链表的差值,然后一起走),按道理我们应该让长的链表先走(假设长链表是初始链表,短链表是从环开始的链表),由于链表有环我们无法准确的知道链表的长度,那么如何判断入环口呢?原创 2023-08-11 17:46:27 · 260 阅读 · 0 评论