摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

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

2021-07-25

0 417

题解 | #字符串变形# 来自专栏

思路：题目的要求：限制时间为O(n) 将字符串大小写反转，这个遍历字符串即可，也在O(n)以内反转单词的位置方法一：双逆转具体做法：第一次反转整个字符串，这样基本的单词逆序就有了，但是每个单词的字符也是逆的第二次遍历字符串的同时反转每个单词 class Solution { ...

字符串逆序栈反转线性时间

2021-07-16

2 779