Leetcode 266.回文排列

Time: 20190906
Type: Easy

题目描述

给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。

示例 1：

输入: “code”
输出: false
示例 2：

输入: “aab”
输出: true
示例 3：

输入: “carerac”
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

统计字符的数量，奇数个的只能有0个或1个。

所以用个字典统计各个字符出现的频次，然后再统计频次为奇数的个数。

代码

class Solution:
    def canPermutePalindrome(self, s