1 題目描述

2 解題思路

2.1 哈希表

????????創(chuàng)建一個(gè)哈希表，記錄每個(gè)元素出現(xiàn)的次數(shù)。如果出現(xiàn)次數(shù)為奇數(shù)的元素只有一個(gè)或者沒(méi)有，那么就是一個(gè)回文排列

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 集合

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

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? 位運(yùn)算

????????每一個(gè)元素代表了一位數(shù)字的0或者1（這一位數(shù)字是1向左移動(dòng) 這個(gè)元素對(duì)應(yīng)的ascii碼位后的結(jié)果），講不通的元素對(duì)應(yīng)的數(shù)字異或在一塊，那么相同的數(shù)字就會(huì)變成0.。最后判斷最終結(jié)果的數(shù)字是不是只有一個(gè)1或者全是0.

? ? ? ? 判斷是不是只有一個(gè)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

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。