class Solution {
public int longestPalindrome(String s) {
int [] cnts = new int[256];
for(char ch:s.toCharArray())
{
cnts[ch]++;
}
int palindrome = 0;
for(int cnt : cnts)
{
palindrome+=(cnt/2)*2;
}
if(palindrome<s.length())
palindrome++;
return palindrome;
}
}
409. 最长回文串(贪心)(回看)
最新推荐文章于 2021-08-05 15:01:07 发布