Leetcode——最长回文

解题思路: 第一步:先统计字符词频,这里是用的collections类的.counter()方法 第二步:如果字符出现次数是偶数,那么频数直接相加,如果出现次数是奇数,频数减一再相加 之后有几种处理方法:如判断上面计算的频数是否与字符串原来长度相同,如果不相同的话,则说明存在有频数是奇数的字符; 如打个标签表明存在有频数是奇数的字符,最后再加一; 补充: 统计字符串各个字符的词频: 法一:用col
相关文章
相关标签/搜索