- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录刷题Day3 203移除链表元素 707设计链表 206翻转链表
1. 203移除链表元素：想要产出链表中的一个元素是很简单的，我们只需要让这个节点的前一个结点直接指向这个节点的下一个节点，并且我们要手动释放这个节点的内存。但还有一个问题，如何删除头节点呢？我们可以利用dummyhead（虚拟头节点）来处理删除头节点的问题。3. 206翻转链表：我们使用双指针解法，定义两个指针per和cur，先后移动cur和pre，并让cur指向pre。注意我们要定义一个tmp保存cur->next。
2025-04-08 02:52:11
395
原创 代码随想录刷题Day2 209长度最小的子数组 59螺旋矩阵：按照左闭右开规则
1. 209长度最小的子数组（滑动窗口）：用一个for循环做两个for循环的事情。注意，for循环中的j指向的是滑动窗口的终止位置。如何移动起始位置呢？终止位置j一个一个向后移动，当集合中的元素和大于等于s时，此时就是一个符合条件的集合，我们收集长度后，便可以移动起始位置了；也就是说，当集合中元素和>=s时，就可以移动了。2. 59螺旋矩阵：按照左闭右开规则。
2025-04-03 02:14:34
368
原创 代码随想录刷题Day1 407二分查找 27移除元素 977有序数组的平方
1. 407二分查找： 区间选择左闭右闭[left, right], 因此， right=middle-1或left=middle+1,为什么呢？因为区间为左闭右闭，middle已经被判断过了。2. 27移除元素：利用双指针法，fast指针用来遍历数组中元素，当遍历到非删除的元素时，将该元素给slow指针，最后返回slow。key observation: 平方后的最大数一定在两边，最小数在中间，要求我们由小到大输出。i指针指向数组第一个元素，j指向最后一个元素。
2025-04-02 01:41:42
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人