266. 回文排列 🔒
题目描述
给你一个字符串 s
,如果该字符串的某个排列是 回文串 ,则返回 true
;否则,返回 false
。
示例 1:
输入:s = "code" 输出:false
示例 2:
输入:s = "aab" 输出:true
示例 3:
输入:s = "carerac" 输出:true
提示:
1 <= s.length <= 5000
s
仅由小写英文字母组成
解法
方法一:数组
创建一个长度为 $26$ 的数组,统计每个字母出现的频率,至多有一个字符出现奇数次数即可。
时间复杂度 $O(n)$,空间复杂度 $O(|\Sigma|)$。其中 $n$ 是字符串的长度,而 $|\Sigma|$ 是字符集的大小,本题中字符集为小写字母,因此 $|\Sigma|=26$。
1 2 3 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
1 2 3 4 5 6 7 8 9 10 11 |
|
1 2 3 4 5 6 7 |
|
1 2 3 4 5 6 7 8 9 10 11 |
|