爱笑的umi-CSDN博客

原创代码随想录算法训练营Day4 | 24. 两两交换链表中的结点、19. 删除链表的倒数第N个结点、面试题02.07.链表相交、142. 环形链表Ⅱ

思路：两个链表指针一直走，如果一个走到nil，就从另一个链表的开头走，终会相遇。思路：算出链表的长度，倒数第N个也就是正数第len - N个。思路：用虚拟节点遍历，保存虚拟节点的后三个结点，进行处理。LeetCode 19. 删除链表的倒数第N个结点。LeetCode 24. 两两交换链表中的结点。LeetCode 面试题 02.07.链表相交。LeetCode 142. 环形链表Ⅱ。

2024-06-08 08:38:31 175

原创代码随想录算法训练营Day3 | 203. 移除链表元素、707. 设计链表、206. 反转链表

思路：虚拟头结点，但注意index不合法的问题。LeetCode 203. 移除链表元素。LeetCode 707. 设计链表。LeetCode 206. 反转链表。思路：就是虚拟头结点，去遍历。

2024-06-07 20:37:20 143

原创代码随想录算法训练营Day1 | 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ

思路：利用双指针的思想，快慢指针，快指针遍历，sum+=nums[fast]，判断sum是否大于等于target，如果大于等于target，那么就移动慢指针，去减去慢指针的值，直到sum小于target。思路：用双指针去做，从后向前遍历两个数组，谁的平方大，谁就去放到后面。LeetCode 209. 长度最小的子数组。LeetCode 977. 有序数组的平方。LeetCode 59. 螺旋矩阵Ⅱ。思路：转圈，主要是怎么处理边界的问题。

2024-06-06 19:39:29 165

原创代码随想录算法训练营Day1 | 704. 二分查找、27. 移除元素

双指针做法，快慢指针，都初始化为0，快指针负责遍历数组，发现值等于target的话慢指针不动，如果值不等于target的话，让把快指针遍历到的值赋值给慢指针，慢指针+1。1、区间左闭右闭，right初始化为len(nums) - 1，for的条件为left <= right，更新right的时候为mid-1。2、区间左闭右开，right初始化为len(nums)，for的条件为left < right，更新right的时候为mid。LeetCode 704. 二分查找。LeetCode 27. 移除元素。

2024-06-05 09:21:05 213 1