1 題目描述

2 解題思路

2.1 哈希表

????????創建一個哈希表，記錄每個元素出現的次數。如果出現次數為奇數的元素只有一個或者沒有，那么就是一個回文排列

class Solution:def canPermutePalindrome(self, s: str) -> bool:d=dict()for i in s:if(i in d):d[i]+=1else:d[i]=1flag=0for i in d.values():if(i%2==1 and flag==0):flag=1elif(i%2==1 and flag==1):return Falsereturn True

2.2 集合

建立一個集合（列表也可以），如果元素在集合中，將元素刪去，否則將元素加入集合中。

class Solution:def canPermutePalindrome(self, s: str) -> bool:s1=set()for i in s:if(i in s1):s1.remove(i)else:s1.add(i)if(len(s1)>=2):return Falsereturn True

2.3? 位運算

????????每一個元素代表了一位數字的0或者1（這一位數字是1向左移動 這個元素對應的ascii碼位后的結果），講不通的元素對應的數字異或在一塊，那么相同的數字就會變成0.。最后判斷最終結果的數字是不是只有一個1或者全是0.

? ? ? ? 判斷是不是只有一個1可以用布萊恩-科尼根算法（文巾解題 461. 漢明距離_UQI-LIUWJ的博客-CSDN博客）

class Solution:def canPermutePalindrome(self, s: str) -> bool:l=len(s)d=dict()for i in s:if(i in d):d[i]+=1else:d[i]=1if(l%2==0):for i in d.values():if(i%2==1):return Falseelse:flag=0for i in d.values():if(i%2==1 and flag==0):flag=1elif(i%2==1 and flag==1):return Falsereturn True

?

總結

以上是生活随笔為你收集整理的文巾解题 面试题 01.04. 回文排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。