代码随想录
文章平均质量分 55
敲代码的丫丫酱
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营Day03 | 203.移除链表元素、707.设计链表 、206.反转链表
203.移除链表元素203.移除链表元素情况分析:1.待删除节点是头节点;2.待删除节点不是头节点。对头节点的处理方式分类:1.将头节点后移动一位,即常规链表操作;2.设置虚拟头节点,将原头节点变为链表中非头节点的位置,从而统一化对链表内元素的删除操作。方法一:常规链表操作;方法二:虚拟头节点。原创 2024-08-07 09:27:21 · 102 阅读 · 0 评论 -
代码随想录算法训练营Day02 | 209.长度最小的子数组、59.螺旋矩阵II
暴力解法:遍历数组,以数组中每一个元素为起点,查找在该起点下满足条件的最短子数组的长度,并通过对比找到满足条件的全局最短子数组的长度。对于同一起始位置来说,满足条件的最短子数组的结束位置有且只有一个;同样的,对于同一结束位置,对应的起始位置也只有一个。滑动窗口:通过动态调整子数组的起始位置和结束位置,从而得到满足条件的最短子数组的长度。重点:以图为例,严格遵循左闭右开的原则。原创 2024-08-07 00:05:38 · 185 阅读 · 0 评论 -
代码随想录算法训练营Day01 | 704. 二分查找 、27. 移除元素 、 977.有序数组的平方
暴力解法:遍历数组,如果存在nums[i] == target,则返回i;否则返回 -1。二分法:以middle = (left+right)/2为分界线,逐步缩小查询范围,直到查询范围中无元素。注意事项:以[left,right]为查询范围和[left,right)查询范围的下标更新方式和循环终止条件存在差异,但原理相同。比如循环终止条件均为查询范围内是否有元素。原创 2024-07-31 12:19:12 · 204 阅读 · 0 评论