- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II、总结
链表的种类主要为：单链表，双链表，循环链表链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。
2024-10-08 23:22:55
609
原创 代码随想录算法训练营第三天|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。单链表中的指针域只能指向节点的下一个节点。
2024-10-06 22:18:57
389
原创 代码随想录算法训练营第二天| 209.长度最小的子数组、 59.螺旋矩阵II、区间和、开发商购买土地、数组专题总结
循环不变量原则，只有在循环中坚持对区间的定义，才能清楚的把握循环中的各种细节。
2024-10-04 22:13:44
720
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素、977. 有序数组的平方
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]但如果原列表中是【-5，-3，-2，-1】这种，会导致出现【1，9，4，25】的情况出现。
2024-09-26 16:18:02
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人