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: str) -> bool:dic = {}for c in s:if dic.get(c) == None:dic[c] = 1else:dic[c] += 1count = 0for num in dic.values():if num % 2 == 0:continueelse:count += 1if count > 1:return Falsereturn True

END.

Leetcode 266.回文排列相关推荐

LeetCode 266. 回文排列（计数）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串,判断该字符串中是否可以通过重新排列组合,形成一个回文字符串. 示例 1: 输入: "code" 输出: false示例 ...
LeetCode 267. 回文排列 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,返回其通过重新排列组合后所有可能的回文字符串,并去除重复的组合. 如不能形成任何回文排列时,则返回一个空列表. 示例 1: 输入: ...
2022-3-26 Leetcode 04.回文排列
第一版,只能有一个为1,其他的都必须为偶数. class Solution {public:bool canPermutePalindrome(string s) {int counter[26] = ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
面试题 01.04. 回文排列
面试题 01.04. 回文排列给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例 ...
[模拟|数位] leetcode 9 回文数
[模拟|数位] leetcode 9 回文数 1.题目题目链接判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true ...
程序员面试金典 - 面试题 01.04. 回文排列（哈希map）
1. 题目给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例1: 输入:&quo ...
【LeetCode】回文数
个人博客:https://jacob.org.cn package leetcode.editor.cn;//判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. ...
编写函数判断一个数是否是回文数_程序员面试金典 - 面试题 01.04. 回文排列
题目难度: 简单原题链接题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. ...

Leetcode 266.回文排列

题目描述

思路

代码

Leetcode 266.回文排列相关推荐

最新文章

热门文章