给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
emmm找成对的添加最后如果有剩下的再在中间塞个单个的就行了，蛮简单的
collection是真的好用
class Solution:
def longestPalindrome(self, s):
ans = 0
count = collections.Counter(s)
for v in count.values():
ans += v // 2 * 2
if ans % 2 == 0 and v % 2 == 1:
ans += 1
return ans
欢迎关注 leetcode 专栏 题目 解法常规解法递归解法Python 专属解法 题目 给定一个按照升序排列的整...
欢迎关注 leetcode 专栏 题目 解法常规解法递归解法Python 专属解法 题目 给定一个 n 个元素有序...
欢迎关注 leetcode 专栏 题目 解法常规解法Python 专属解法 题目 对链表进行插入排序。 插入排序的...
leetcode上一题，有时不用按照题目固有的解法去做欸题目： 阶乘后的零 有一个解法是这样的
前言 leetcode在3.28的每日一题：820.单词的压缩编码中有一种解法涉及到了字典树这种数据结构，我也是第...
每日一题开始！有学python的小伙伴一起嘛 看来今天做的蛮早的，竟然击败了这么多人 难度：简单 题目内容： 给定...
开门见山 难度：简单 题目内容： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 ...
难度：简单 题目内容： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个...
难度：中等 题目内容： 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A...
难度：简单 题目内容： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8...
本文标题：leetcode每日一题 python解法 3月19日
本文链接：https://www.haomeiwen.com/subject/scohyhtx.html
网友评论