- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day04 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点 、160.链表相交、142.环形链表II
思路：1.使用虚拟头节点，将对原头节点的操作与链表内部节点统一化；2.明确交换某两个节点的交换方式，通过循环的方式对链表中所有的节点执行此操作。
2024-08-07 20:15:00
630
原创 代码随想录算法训练营Day03 | 203.移除链表元素、707.设计链表 、206.反转链表
203.移除链表元素203.移除链表元素情况分析：1.待删除节点是头节点；2.待删除节点不是头节点。对头节点的处理方式分类：1.将头节点后移动一位，即常规链表操作；2.设置虚拟头节点，将原头节点变为链表中非头节点的位置，从而统一化对链表内元素的删除操作。方法一：常规链表操作；方法二：虚拟头节点。
2024-08-07 09:27:21
194
原创 代码随想录算法训练营Day02 | 209.长度最小的子数组、59.螺旋矩阵II
暴力解法：遍历数组，以数组中每一个元素为起点，查找在该起点下满足条件的最短子数组的长度，并通过对比找到满足条件的全局最短子数组的长度。对于同一起始位置来说，满足条件的最短子数组的结束位置有且只有一个；同样的，对于同一结束位置，对应的起始位置也只有一个。滑动窗口：通过动态调整子数组的起始位置和结束位置，从而得到满足条件的最短子数组的长度。重点：以图为例，严格遵循左闭右开的原则。
2024-08-07 00:05:38
453
原创 代码随想录算法训练营Day01 | 704. 二分查找 、27. 移除元素 、 977.有序数组的平方
暴力解法：遍历数组，如果存在nums[i] == target，则返回i；否则返回 -1。二分法：以middle = (left+right)/2为分界线，逐步缩小查询范围，直到查询范围中无元素。注意事项：以[left,right]为查询范围和[left,right）查询范围的下标更新方式和循环终止条件存在差异，但原理相同。比如循环终止条件均为查询范围内是否有元素。
2024-07-31 12:19:12
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人