摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

思路：题目的主要信息：从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数返回的是最后一个数有数为0的特殊情况方法一：递归具体做法：n个数相后去掉第m个数，还剩下n-1个数，依然要继续去掉第m个数。由此，从(n,m)的问题变成了(n-1,m)的子问...

数学递归迭代链表约瑟夫环

2021-07-25

0 565

题解 | #判断一个链表是否为回文结构# 来自专栏

思路：题目的主要信息：链表至少为1，不用担心为空判断单链表中的数值是否是回文因为比较回文的基本思路是最前和最后比较，然后依次向中间靠齐，但是这是一个单链表，无法向前，所以我们要用另外的方法使它逆序。方法一：中点逆链表法具体做法：找到链表长度，然后找到链表中间结点，从中间结点开始往后...

链表双指针回文栈

2021-07-18

0 554

题解 | #两个链表的第一个公共结点# 来自专栏

思路：题目中的信息：两个链表含有公共结点或没有，有公共结点则返回第一公共结点指针单链表，无循环采用双指针，可以遍历解决，但并非遍历一次方法一：双指针长度比较法具体做法：我们可以通过单独的遍历比较两个链表的长度，得到长度差n，其中较长的链表先动n次指针，然后两链表同步向后，相等之处便...

链表双指针公共结点

2021-07-13

1 543