Open weiren1998 opened 2 years ago
https://weiren1998.github.io/archives/d4029378.html#more
题目：回文排列 解题方法：
位运算：统计某个字符出现的次数是奇数还是偶数，可以用异或^来统计 哈希计数 桶计数（较简单，未给出代码）
原理都是统计字符串中每个字符出现的频数，如果奇数的个数小于等于1，则可以产生回文排列，否则不行 三种方法时间复杂度相同，但所用到的空间不同，1 < 2 < 3
https://weiren1998.github.io/archives/d4029378.html#more
题目：回文排列 解题方法：
位运算：统计某个字符出现的次数是奇数还是偶数，可以用异或^来统计 哈希计数 桶计数（较简单，未给出代码）
原理都是统计字符串中每个字符出现的频数，如果奇数的个数小于等于1，则可以产生回文排列，否则不行 三种方法时间复杂度相同，但所用到的空间不同，1 < 2 < 3