LeetCode 266. Palindrome Permutation （回文排列）$

Given a string, determine if a permutation of the string could form a palindrome.

For example,
"code" -> False, "aab" -> True, "carerac" -> True.

 

---

题目标签：Hash Table

　　题目给了我们一个string s，让我们判断它是不是可以变作回文。

　　看一下回文特性：

　　　　如果是偶数长度的回文，其中所有的char 都是偶数出现次数；

　　　　如果是奇数长度的回文，那么只可以有一个char 是奇数的出现次数。

　　

　　只要把char 当作key，它的出现次数当作value 存入HashMap，之后遍历keyset 来验证出现次数就可以了。

 

 

 

Java Solution:

Runtime beats 29.15% 

完成日期：11/05/2017

关键词：HashMap

关键点：char 当作 key，出现次数当作 value 存入

class Solution 
{
    public boolean canPermutePalindrome(String s) 
    {
        HashMap<Character, Integer> map = new HashMap<>();
        int oddChar = 0;
        
        if(s.length() % 2 != 0)
            oddChar = 1;
        
        for(char c: s.toCharArray())
            map.put(c, map.getOrDefault(c, 0) + 1);
            

        for(char c: map.keySet())
        {
            if(oddChar < 0)
                return false;
            
            if(map.get(c) % 2 != 0)
                oddChar--;
        }
        
        
        return true;
    }
}

参考资料：N/A

 

LeetCode 题目列表 - LeetCode Questions List