- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
与其他链表有关题目一样，我们首先要定位到n-1为cur才能删除cur的next，所以我们的第n个节点一定要是某个指针的next,我们才能操作cur删除cur的next。重点在于思路，需要理解为什么快慢指针最后一定会在环上相遇，同时要领悟到有环节点的链表、环部分一定在结尾部分，其余部分同其他快慢指针题目基本相似。双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向 第N个节点的前一个节点，建议先看视频。算是链表比较有难度的题目，需要多花点时间理解 确定环和找环入口，建议先看视频。
2023-10-17 23:28:32
77
原创 代码随想录算法训练营第三天|移除链表元素、设计链表
2.在头部插入节点时要注意多出来的new node要先连接上原来的dummyhead的next节点，然后再用dummyhead节点指向new node。1.常规方法，即分两类情况讨论，判断要删除的节点是否为头结点，如果为头结点则直接将我们设定的Head -> Head next;本体介绍了基础题目中关于链表的全部基本操作，包括获取第N个节点的值，在头部或尾部插入节点，在第N个节点前插入节点或删除第N个节点。建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点。
2023-10-16 22:34:52
92
原创 代码随想录算法训练营第二天
看到题干的第一时间想到的还是暴力解法，但是果断选择看一下卡尔的视频去理解双指针的解法，这里主要问题在于需要考虑有序数组头尾两端在平方后依然应为最大的两个值，此时比较两平方后的数值更大的移至新的有序数组最右端，同时其下方的对应指针也应对应向右或向左移动，较小的数值则留下和指针移动后指向的下一个数字平方后比较。总而言之，数组的问题除了部分很明显的可以直接暴力解法破解以外，目前遇到的大部分都是可以用双指针或者指针的思想去破解的，收获很大，成就满满的一天。： 本题关键在于理解双指针思想。977.有序数组的平方。
2023-10-13 20:39:30
214
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
训练第一天，二分查找刚写过不久所以看一遍视频很快更新理解然后比较顺利的完成，但编程习惯明显有待提高，分行和代码单之间的分割需要更有条理一些，移除元素之前并没有做过相应的题目，所以比较吃力，希望后面能够跟上进度。
2023-10-11 23:24:11
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人