Leetcode 最长回文串

最新推荐文章于 2025-06-09 23:05:05 发布

Wils0nEdwards

最新推荐文章于 2025-06-09 23:05:05 发布

阅读量102

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/coldasice342/article/details/146568134

版权

Leetcode 专栏收录该内容

164 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public int longestPalindrome(String s) {
        //首先创建一个hash表来统计字符频率
        Map<Character, Integer> map = new HashMap<>();
        char[] chars = s.toCharArray();
        for(char c : chars) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        //然后我们遍历map的值, 取所有奇数和偶数次字符的向下取整偶数个字符,
        //只要出现过奇数次的字符,最后我们都可以取一个放到最中间
        int length = 0;
        //设置一个奇数次标志位
        boolean hasOdd = false;
        for(int l : map.values()) {
            length += (l / 2) * 2;
            if(l % 2 == 1) {
                hasOdd = true;
            }
        }

        return (hasOdd == true) ? length + 1: length;
    }
}