LeetCode知识点总结 - 409

LeetCode 409. Longest Palindrome

考点	难度
Hash Table	Easy

题目

Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome that can be built with those letters.

Letters are case sensitive, for example, “Aa” is not considered a palindrome here.

思路

先对出现的每个字母计数。
如果一个字母出现奇数次或者偶数次，最多能保留的个数都是n/2*2。最后判断有没有中心字母。如果有至少一个字母出现奇数次（即不是所有都出现在现有答案中）则需要一个中心字母。所以在for loop之外判断【已有的答案+1】和【原string长度】，选择更小的。
用到的一些技巧：
1 toCharArray( ) 把string转换成array
2 counts[c] 注意这里的c是character不是数字

答案

public int longestPalindrome(String s) {
        int[] counts = new int[128];
        int answer = 0;
        
        for (char c: s.toCharArray()){
            counts[c] ++;
        }
        
        for (int i: counts){
            answer += i/2*2;
        }
        return Math.min(answer + 1, s.length());
    }