fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共7篇）

题解 | #链表的中间结点#

双指针，设置慢指针为 slow，快指针为 fast, fast 指针每次移动两位, slow 每次移动一位;则 fast 到达末尾时, slow 为中间节点 # class ListNode: # def __init__(self, x): # self.val = x...

Python3 链表

2022-03-02

0 374

题解 | #连续子链表最大和#

利用动态规划的思想，最大子链表的和只与之前子链表+当前值和当前值有关，并用一个全局值记录整个过程中出现的最大值 # class ListNode: # def __init__(self, x): # self.val = x # self.next = ...

Python3 动态规划链表

2022-02-13

0 581

题解 | #删除链表的节点#

定义前置指针，记录上一个值，遍历链表,获取要删除的节点 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 链表

2022-01-31

0 354

题解 | #两两交换链表的节点#

利用反转链表的思路加上每 k 个节点的限制,对整个链表进行递归处理, 得出最终的结果 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类...

Python3 递归链表

2022-01-08

0 446

题解 | #给单链表加一# 来自专栏

链表反转,末尾加 1 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 #...

Python3 链表

2021-12-24

0 513

题解 | #对链表进行插入排序# 来自专栏

插入排序思想,当前值 <= val 时继续迭代,直到遇到较大值,由于链表结构,需要重置 next 节点,若是数组要进行移位操作 # class ListNode: # def __init__(self, x): # self.val = x # sel...

Python3 链表

2021-12-23

2 625

题解 | #旋转链表# 来自专栏

利用快慢指针，由于 k 的长度可能大于链表的长度,先求出链表长度l，k = k % l，快指针前行 k 步,然后遍历快慢指针 # class ListNode: # def __init__(self, x): # self.val = x # self.ne...

Python3 链表双指针

2021-12-08

0 501