罗杰的博客

Day6 . 24. 两两交换链表中的节点

题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/ 核心思路：虚拟头节点 # # @lc app=leetcode.cn id=24 lang=python3 # # [24] 两两交换链表中的节点 # # @lc

算法训练营

算法训练营

题目链接：https://leetcode.cn/problems/reverse-linked-list/ 核心方法：双指针定义一个cur指针，指向头节点，pre指针，初始化为None，代表cur指针的前一个节点先用temp临时指针保存cur.next，为了向后移动指针 class Solut

算法训练营

题目链接：https://leetcode.cn/problems/design-linked-list/ 获取链表第index个节点的数值 def get(self, index: int) -> int: if index < 0 or index >= self.size:

题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 核心思想：虚拟头节点链表删除过程链表1 4 2 4 ，移除元素4 就把元素4的上一个节点的下一个节点指向元素4节点的下一个节点问题在于：如果头节点的元素正好是4，就

算法训练营

链表的每个节点由两部分组成：1.数据域 2.指针域（存放指向下一个节点的指针）最后一个节点的指针域指向NULL 链表的类型：单链表：指针域只能指向节点的下一个节点。双链表：每一个节点既有指向前一个节点的指针域，也有指向后一个节点的指针域。既可以向前查询，也可向后查询

算法训练营

题目链接：https://kamacoder.com/problempage.php?pid=1070 核心思想：前缀和重复利用计算过的子数组之和，降低查询的次数 p[1] = vec[0] + vec[1]; p[5] = vec[0] + vec[1] + vec[2] + vec[3] +

算法训练营

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/ 核心思想:模拟填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上左闭右开

算法训练营

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 核心思想：滑动窗口定义起始位置和终点位置分别为0 终点下标遍历数组，起点位置更新为当前子序列长度最小的数组 while cur_sum >= targe

算法训练营

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/description/ 核心思想：双指针法最大值肯定在左边两边，不会在中间 class Solution(object): def sortedSquares(self

算法训练营

题目链接：https://leetcode.cn/problems/remove-element/description/ 核心思想：快慢指针法快指针：寻找不含有目标数值的新数组慢指针：指向更新新数组下标的位置

算法训练营