摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #最小覆盖子串# 来自专栏

思路：题目的主要信息：在S字符串中找到包含T字符串所有字符的最小字串要求时间复杂度如果S中没有包含T中所有字符的子串，返回空字符串""，若有有则存在唯一最短方法一：滑动窗口+哈希表+双指针具体做法：维护一个哈希表，里面是字符串T的字符为key值，初始时当字符在T...

滑动窗口哈希表字符串字串双指针

2021-07-28

0 624

题解 | #判断回文# 来自专栏

思路：题目的主要信息：判断字符串是否是回文字符回文字符即首尾相互往中靠，字符都是相同的方法一：首尾依次比较法具体做法：两个指针，一个在字符串首，一个在字符串尾，在首的指针往后走，在尾的指针往前走，依次比较路过的两个字符是否相等，直到两指针在中间相遇。（我们这里用下标代替指针） clas...

回文字符字符串反转双指针

2021-07-25

0 417

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

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

链表双指针回文栈

2021-07-18

0 554

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

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

链表双指针公共结点

2021-07-13

1 543