今天的每日一题《将有序数组转换为二叉搜索树》之前做过了
最长回文串(简单)
2020年7月3日
题目来源:力扣
解题
记录有区分大小写的字符数组,偶数代表可以形成回文串就加,奇数不加;回文串可以接受中间有一个单独的数,最后可以加上一
class Solution {
public int longestPalindrome(String s) {
int[] flag=new int[58];
int count=0;
boolean f=false;
char[] carray=s.toCharArray();
for(char ch:carray){
flag[ch-'A']++;
}
for(int i=0;i<58;i++){
if(flag[i]%2>0) f=true;
count+=flag[i]/2;
}
return f==true?count*2+1:count*2;
}
}