- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天 |LeetCode 24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交
循环嵌套，先遍历得到两个链表的大小，大的作为外层循环，小的作为内层循环，外层循环存入next的地址然后和内层遍历进行比较，如果地址一样就return该节点的地址。有很多要注意的细节点，程序终止的判断条件，要分奇偶，且要注意书写顺序避免空指针异常；两个节点的操作作为一个循环体，需要进行的操作依次有：存第二个节点next的地址，第二个节点指向第一个节点的地址，第一个节点指向暂存的地址。引入虚拟指针，先遍历链表计数得到链表节点的个数，然后再计算出倒数第n个节点是正数第几个结点，再次进行遍历，然后用删除操作。
2024-05-31 22:23:51
234
1
原创 代码随想录算法训练营第三天 |LeetCode 203.移除链表元素 707.设计链表 206.反转链表
实现一个类，包括对象的初始化，get通过索引查找链表中的值，addAtHead在表头插入新的结点，addAtTail在表尾添加新的节点，addAtIndex在想要的索引所指节点的前面插入一个节点，deleteAtIndex删除想要的索引所指向的节点；构造一个新的数组，对链表进行遍历依次将链表中的值填入数组，然后再次用类似修改链表的值的方式依次遍历填入数；这里的一个问题是给的只是链表的表头地址，所以在建立一个可以刚好容纳链表内的数的数组需要先遍历链表来获得链表的大小。在插入新节点的时候注意指向的顺序；
2024-05-11 16:51:15
246
3
原创 代码随想录算法训练营第二天 |LeetCode 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
看到题目的第一想法：分两步，先全部平方，再做排序;一个for循环来平方；一个嵌套双for来做排序,利用两个int变量作为存储low和hig并交换的工具。看到题目的第一想法：双指针（fast slow）做滑动窗口,用双for循环嵌套；用int型的lenlow来存储最小长度。看到题目的第一想法：先生成一个n维矩阵，然后按照先行加再列加再行减，但加后再减这种需要不同的判断条件实现循环并不好写。
2024-05-09 21:30:08
195
2
原创 代码随想录算法训练营第一天 |LeetCode 704. 二分查找 27. 移除元素
看完代码随想录之后的想法 ：双指针，快慢指针，一个遍历查找，一个记录需要删除的数的标；逆向思维（我想的是if用==val，而这个选择了对！while循环，跳出条件为找出值或是没有找到（-1or>数组长度）；判断语句为与target比大小。看完代码随想录之后的想法 ：用双指针做滑动窗口；注意指针与mid的关系，不小心就会一直while；：利用指针做循环遍历;
2024-05-08 15:31:21
214
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人