409. Longest Palindrome
来源:互联网 发布:java else 必须 编辑:程序博客网 时间:2024/05/16 17:26
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.
只求长度不求具体的串,每有2个相同的字母就可以放在头尾两边,还有“落单”的字母可以拿一个放在中间作为对称轴。
public class Solution { public int longestPalindrome(String s){int len=s.length();int[] arr=new int[128];for(int i=0;i<len;i++)arr[s.charAt(i)]++;int sum=0;boolean hasSingle=false;for(int i=0;i<128;i++){sum+=arr[i]/2;arr[i]%=2;if(arr[i]==1)hasSingle=true;}return sum*2+(hasSingle?1:0);}}
0 0
- 【Leetcode】409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 索智的SC5806开发板的调试步骤V1.3有线网卡的打开
- 集合存放图片
- 341. Flatten Nested List Iterator
- centos下 mysql5.7.16编译安装
- HI3520D 视频编码发送引起 MMB LEAK
- 409. Longest Palindrome
- 索智的SC5806开发板的调试步骤V1.4蓝牙和WIFI的打开
- linux设备驱动之mmap函数
- 微服务产品级敏捷: 重新定义平台开发的需求管理
- Spark RDD缓存代码分析
- eclipse之SVN插件的中英文转换
- 初谈HTML
- 我是一个线程
- AndroidScrollView与ListView的冲突问题