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

巴特西

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

最新文章

热门文章