- 博客(4)
- 收藏
- 关注
原创 代码随想录算法训练营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关注的人