- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天 |24. 两两交换链表中的节点 ，19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交 ，142.环形链表II
基本操作不够熟练，不能太钻牛角尖，卡住了及时看解析。面试题 02.07. 链表相交第一遍没太看懂，以为是比较节点值且相交后节点值都必须相同了解了142.环形链表II的解题思路，进一步掌握了快慢指针，在环中，相对于slow来说，fast是一个节点一个节点的靠近slow的。最开始看解析的时候也在想慢指针会不会在环里走好几圈才遇到快指针，后来假设快慢指针离得最远的情况就是慢指针刚入环，而快指针就在slow前一个位置，这样slow走一圈的时间，fast一定走了2圈了，而此时fast已经再一次超过了slow。
2024-06-30 15:40:40
402
原创 代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表，206.反转链表
学会定义单链表、注意释放内存学会定义一个数据结构（勉强算是吧），对于一个数据结构在修改元素时注意维护其size值，增加时可考虑的位置与删、查时不一样多动手、稍微长一点的代码漏洞百出熟悉了反转链表的流程（动图记住了），要分割好每次循环的固定操作。
2024-06-25 00:32:49
189
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
平常眼高手低，C++基本的vector定义都写不明白T.T双指针使用过程中记得要写指针的移动。循环中注意边界条件。时间复杂度的计算。螺旋矩阵只要找到规律（每圈分四次填）以及最后一次特例单独写就ok了，然后其他问题可以根据输出和举例子调整（就是略慢）
2024-06-24 01:19:27
235
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
注意审题。满足下面两点适合考虑二分法。题目中是否为有序数组。数组中是否有重复元素。实现过程。自己做的时候只是先定了左右边界的值，然后通过举例子带入的方式思考满足条件的表达式。一开始并没有选择区间的概念（左闭右开还是左闭右闭），很容易混乱。主要问题就是循环起来后没有始终坚持根据查找区间的定义来做边界处理。审题。当题目中需要修改数组元素时，考虑多指针。实现过程。其实已经见过一次了，但第一反应还是按照自己想法来根本没想到什么快慢指针，很乱没有章法0.0。
2024-06-21 23:51:21
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人