Leetcode刷题记录——面试题 01.04. 回文排列

最新推荐文章于 2022-10-12 23:45:58 发布

1996MZH

最新推荐文章于 2022-10-12 23:45:58 发布

阅读量181

点赞数

分类专栏： leetcode python编程技巧

本文链接：https://blog.csdn.net/weixin_41545780/article/details/105486066

版权

python编程技巧同时被 2 个专栏收录

286 篇文章 0 订阅

订阅专栏

leetcode

254 篇文章 0 订阅

订阅专栏

在这里插入图片描述

我们用一个字典存储每个字母出现的次数
若字典中有超过一个字母的次数为奇数，则false，否则为true

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        thisdict = {}
        for letter in s:
            if letter not in thisdict:
                thisdict[letter] = 1
            else:
                thisdict[letter] += 1
        mid = 0
        for value in thisdict:
            
            if thisdict[value] & 1 == 1:
                mid += 1
            if mid >1:
                return False
        else:
            return True