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 博主免费答疑