409.最长回文串(力扣leetcode) 博主可答疑该问题

一、笔记部分

思路: 1.首先找出回文数的特点。两个一对放旁边,中间只能有一个数。

            2.所以一下子就想到了HashMap处理,但是上一题都用的HaspMap那么这次就用46数组吧

三个相同怎么处理?

之前看出现1次 和2次以上的来判断长度不对。

应该看奇数和偶数。

将每个数出现的次数的商放入count2,余数放入count1

想不通为什么是2.因为遍历的时候应该是52,而不是s的长度

对应的ASCII码

所以A到z 有58个数!!!!

1.设立数组A~z的个数

2.得到每个字符出现频率的数组,循环条件是字符串的长度

3.找出回文数,那些是出现奇数,那些是偶数,循环条件是出现次数数组的长度

4.判断奇偶频率的字符

5.计算总长度

坑:

1.两次循环的条件有些懵了。还是要对应各个功能进行操作

2.A的ASCII码 在a的前面

 

二、字符串类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/113100394

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113100438
今日推荐