「LeetCode每日一题」——409. 最长回文串
409. 最长回文串
409. 最长回文串
链接:https://leetcode-cn.com/problems/longest-palindrome/
难度:简单
题目
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
思路
根据题意,这里回文串满足的是字符出现了两次以及两次以上,最长回文串就是字符出现两次以上的字符,然后在有条件的情况下加1个单字符。这个情况包括了"bb"和"aacccccbb"的形式,我们加了判断,具体代码见方案解法。
方案代码
方案解法:
from collections import Counter
class Solution:
def longestPalindrome(self, s: str) -> int:
res = 0
c = Counter(s)
for i in c.values():
res += i // 2 * 2
if res % 2 == 0 and i % 2 == 1:
res += 1
return res
相关
原创文章,作者:flypython,如若转载,请注明出处:http://flypython.com/algorithm/leetcode/238.html
相关推荐
-
「LeetCode每日一题」——1162. 地图分析
1162. 地图分析 链接:https://leetcode-cn.com/problems/as-far-from-land-as-possible/难度:中等 题目 你现在手里…
29/03/2020 -
「LeetCode每日一题」——LCOF.62. 圆圈中最后剩下的数字
LCOF.62. 圆圈中最后剩下的数字 链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-…
30/03/2020 -
「LeetCode每日一题」—— 466. 统计重复个数
466. 统计重复个数 链接:https://leetcode-cn.com/problems/count-the-repetitions/难度:困难 题目 思路 这是一道困难题,…
19/04/2020 -
「LeetCode每日一题」—— LCCI.01.07. 旋转矩阵
LCCI.01.07. 旋转矩阵 题目链接:https://leetcode-cn.com/problems/rotate-matrix-lcci/难度:中等 题目 给你一幅由 N…
07/04/2020 -
「LeetCode每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接:https://leetcode-cn.com/problems/jump-game/难度:中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
17/04/2020 -
「LeetCode每日一题」——836. 矩形重叠
836. 矩形重叠 链接:https://leetcode-cn.com/problems/rectangle-overlap/难度:简单 题目 矩形以列表 [x1, y1, x2…
18/03/2020 -
「LeetCode每日一题」—— 355. 设计推特
355. 设计推特 链接:https://leetcode-cn.com/problems/design-twitter/难度:中等 题目 点击原文链接跳转查看题目 思路 思路见代…
13/04/2020 -
「LeetCode每日一题」——914. 卡牌分组
914. 卡牌分组 链接:https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/难度:简单 题目 给定一副…
27/03/2020 -
「LeetCode每日一题」——LCCI.17.16. 按摩师
LCCI.17.16. 按摩师 链接:https://leetcode-cn.com/problems/the-masseuse-lcci/难度:简单 题目 一个有名的按摩师会收到…
24/03/2020 -
「LeetCode每日一题」225. 用队列实现栈
LeetCode每日一题 周五跟大家预告了LeetCode每日一题的活动,今天活动已经开始了。打开leetcode中文版,你可以在题库中看到制定的题目,行动起来吧。 在这里帖下打卡…
01/03/2020
您必须登录才能发表评论。