摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共25篇）

题解 | #神奇的数字# 来自专栏

思路：题目的主要信息：将字符串中数字为偶数的数字进行翻转，即翻转字符串，但只调换数字为偶数的位置数字不包含0，字符串长度可能为0 方法一：暴力法具体做法：遍历字符串，用一个辅助数组顺序记录所有出现的偶数，再次遍历字符串，遇到偶数时，替换为辅助数组逆序中的字符。 class Solution...

双指针数组字符串翻转

2021-08-05

0 521

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

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

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

2021-07-28

0 634

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

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

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

2021-07-25

0 423

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

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

链表双指针回文栈

2021-07-18

0 559

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

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

链表双指针公共结点

2021-07-13

1 553