每日leetcode第0069天 0409. Longest Palindrome

这是一道简单的计数贪心的题目。

出现的字母我们要根据频率来统计。

由于回文串是允许有一个孤独的不重复的中心的,所以我们可以查看是否有孤独元素。

这里千万不要想当然必然有,如果都是偶数频率,那便有可能没有孤独中心。

剩下就是计算偶数的对数,最后输出时候记得还要乘以2。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。