LeetCode #266. Palindrome Permutation

题目

266. Palindrome Permutation

---

解题方法

先统计字符串里面每种字符出现的个数存入字典，理论上这个字典里的值最多只能有一个奇数，判断一下就好了。
时间复杂度：O(n)
空间复杂度：O(n)

---

代码

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        dic = collections.Counter(s)
        containodd = 0
        for key in dic.keys():
            if dic[key] % 2:
                if not containodd:
                    containodd = 1
                else:
                    return False
        return True