20170615-leetcode-409. Longest Palindrome
来源:互联网 发布:2017年网络热词 编辑:程序博客网 时间:2024/06/05 21:52
1.Description
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.
Subscribe to see which companies asked this question.
解读
给定一个字符串,求解能够重组成最长的回文序列
2.Solution
可以观察得到,能够构成回文的最长长度为len-出现奇次字母次数和+bool(odds)
def longestPalindrome(self, s): odds = sum(v & 1 for v in collections.Counter(s).values()) return len(s) - odds + bool(odds)
观察下面的序列:
aaba
ab
阅读全文
0 0
- 20170615-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
- 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
- leetcode 409. Longest Palindrome
- JavaScript学习之三元表达式
- 操作系统-动态分区分配模拟实验
- React Native android 平台的键盘处理方案
- Dockerfile中的ARG指令详解
- Sort summary2
- 20170615-leetcode-409. Longest Palindrome
- struts2过滤器与拦截器组合使用,过滤拦截非法请求
- 大数据-十四
- JDK 8的新功能简介(翻译官方简介)
- 操作系统-使用动态优先权的进程的调度算法的模拟
- 使用charles抓取windows系统下android APP的请求
- spring 配置统一管理,代码可以直接运行。包含所有类和配置文件。
- wsdl
- Excel VBA高效办公应用-第八章-商品销售决策与分析-Part2 (商品分期付款决策)