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. 回文排列相关推荐

面试题 01.04. 回文排列
面试题 01.04. 回文排列给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例 ...
程序员面试金典 - 面试题 01.04. 回文排列（哈希map）
1. 题目给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例1: 输入:&quo ...
编写函数判断一个数是否是回文数_程序员面试金典 - 面试题 01.04. 回文排列
题目难度: 简单原题链接题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. ...
文巾解题面试题 01.06. 字符串压缩
1 题目描述 2 解题思路也很简单,从头到尾遍历一遍即可,先建立一个表示出现次数的字符串tmp,然后返回tmp和S中短的那个时间复杂度 O(n),空间复杂度O(n) class Solution: ...
文巾解题面试题 01.03. URL化
1 题目描述 2 解题思路 class Solution:def replaceSpaces(self, S: str, length: int) -> str:S=S[:length].rep ...
文巾解题面试题 01.02. 判定是否互为字符重排
1 题目描述 2 解题思路 2.1 replace 对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false:如果s2中有,那么将s2中的一个这个字符换成'' 如果s1全部遍历完了, ...
文巾解题面试题 01.01. 判定字符是否唯一
1 题目描述 2 解题思路 2.1 set lass Solution:def isUnique(self, astr: str) -> bool:l1=len(astr)l2=len(set( ...
文巾解题面试题 17.10. 主要元素
1 题目描述 2 解题思路因为是O(N)的时间复杂度和O(1)的空间复杂度,所以想到的是Boyer-Moore 投票算法.这个算法的原理可见:算法整理:Boyer-Moore 投票算法_刘文巾的博客 ...
文巾解题面试题 03.06. 动物收容所
1 题目描述 2 解题思路这题很简单,顺着思路写就ok了 class AnimalShelf:def __init__(self):self.dog_list=[]self.cat_list=[]s ...

文巾解题面试题 01.04. 回文排列

1 题目描述

2 解题思路

2.1 哈希表

2.2 集合

2.3 位运算

文巾解题面试题 01.04. 回文排列相关推荐

最新文章

热门文章

文巾解题 面试题 01.04. 回文排列

1 题目描述

2 解题思路

2.1 哈希表

2.2 集合

2.3 位运算

文巾解题 面试题 01.04. 回文排列相关推荐

最新文章

热门文章

文巾解题面试题 01.04. 回文排列

文巾解题面试题 01.04. 回文排列相关推荐