[leetcode: Python]409. Longest Palindrome
来源:互联网 发布:淘宝捉猫猫四星怎么抓 编辑:程序博客网 时间:2024/05/29 17:45
Title:
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.
This is case sensitive, for example “Aa” is not considered a palindrome here.
Note:
Assume the length of given string will not exceed 1,010.
Example:
Input:"abccccdd"Output:7Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.
方法一:46ms
class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: int """ # h = collections.Counter(s) h = {} for i in s: if i in h: h[i] += 1 else: h[i] = 1 c = 0 sig = 0 for i in h: c += h[i]/2 if h[i] % 2 != 0: sig = 1 return c * 2 + sig
方法二:39ms
class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: int """ d={} res=0 for i in s: d[i] = 1 if i not in d else d[i]+1 for i in d: res+=d[i]-d[i]%2 return res+1 if res<len(s) else res
阅读全文
0 0
- leetcode 409. Longest Palindrome python
- [leetcode: Python]409. Longest Palindrome
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 409. [LeetCode]Longest Palindrome
- 【LeetCode】 409. Longest Palindrome
- Leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- Leetcode-409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- Linux下的PCI总线驱动
- libuv之mingw64环境搭建及编译Libuv
- activiti5.22集成rest服务
- tab选项卡(mui)
- Elasticsearch5.4 版本安装错误
- [leetcode: Python]409. Longest Palindrome
- 文件传输协议的C语言实现
- 基础DP01(POJ1163, HDU1421,POJ2533)
- mysql日常记录
- C++ String16转换成 const char*
- 【转】Unity 协程
- MQ消息中间件技术
- HDU 1387 Team Queue (队列模拟)
- elasticsearch了解垃圾收集器