吕芳SG

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #下一个排列#

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。给你一个整数数组 nums ，找出 nums 的下一个排列。必须原地修改，只允许使用额外常数空间。下一个排列按照字典序的下一个更大的排列；若已经是最大值，下一个排列为最小序号问题分析：元素按升序排列的下一个元素举例：输入[1,2,...

Python3 双指针数组

2022-01-30

1 492

题解 | #合并两个有序的数组#

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组。题目理解：有序数组、空间足够，合并解题工具：双指针, firTail, secTail 循环遍历两层循环外层判断B，结束条件：B全部加到A中 while secTa...

Python3 双指针数组

2022-01-28

0 320

题解 | #单链表的排序#

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。解题思路：链表、归并排序、子问题解题工具：递归逻辑，求解子问题链表等分算法链表合并算法 2.递归处理过程，实现链表切分和有序表合并终止条件和返回值 #其一：单个节点为切分终点，返回长度为一的链表 while ...

Python3 链表递归双指针归并排序

2022-01-28

0 364

题解 | #删除链表中重复的结点#

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。题目理解：链表，重复数字，删除节点，只留不同数字，新链表解题工具：两指针：记录前一个节点pre、当前节点cur 节点比较：节点值是否相同；节点是否相同一次顺序遍历节...

Python3 双指针链表

2022-01-27

0 383

题解 | #链表中环的入口结点#

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。题目理解：环的入口位置。 fast = 2 倍slow 2(x + y) = x + y + n( y + z) ---> x = (n-1)(y + z) + z 当n=1；x = z 且n只能为1，当...

Python3 双指针链表

2022-01-26

0 357

题解 | #判断链表中是否有环#

判断给定的链表中是否有环。如果有环则返回true，否则返回false。题目理解：判断环、解题思路：链表操作问题：工具：快慢指针边界检查环判断环判断： 2倍速指针会在环内追上一倍速指针边界检查链表长度为空链表长度为1且有环 while(快指针走到尾) whi...

Python3 链表双指针

2022-01-26

0 378