LeetCode—最长回文串(数组)

今天的每日一题《将有序数组转换为二叉搜索树》之前做过了

最长回文串(简单)

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;
    }
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_41541562/article/details/107099906