LeetCode 409. Longest Palindrome

Solution1：我的答案
有时候真笨的可以。。。

class Solution {
public:int longestPalindrome(string s) {//所有出现偶数次(非0)的字母均可；加一组最大的奇数次的字母if (s.size() <= 1) return s.size();int times[128] = {0}, res = 0, odd_label = 0;memset(times, 0, 128);for (int i = 0; i < s.size(); i++) {if (times[s[i]] == 0)times[s[i]] = 1;else times[s[i]]++;}for (int i = 65; i <= 122; i++) {if (times[i] == 0)continue;else if (times[i] % 2 == 0)res += times[i];else {odd_label = 1;res += times[i] - 1;}}return odd_label == 1 ? res + 1 : res;}
};

【回文串9】LeetCode 409. Longest Palindrome相关推荐

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
【回文串1 动态规划马拉车算法】LeetCode 5. Longest Palindromic Substring
LeetCode 5. Longest Palindromic Substring LeetCode中与回文串相关的免费的题目共有15道(5, 9, 125, 131, 132, 214, 234, ...
LeetCode Palindrome Partitioning(dfs +回文串 )
问题:给出一个字符串,输出回文串,使得拼接后为原来的字符串思路:先通过动态规划得到所有的回文串,然后使用深度优先搜索得到所有的解具体代码参考: https://github.com/wuli249 ...
C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
【细节实现回文串12】LeetCode 564. Find the Closest Palindrome
LeetCode 564. Find the Closest Palindrome 本博客转载自:http://www.cnblogs.com/grandyang/p/6915355.html Sol ...
【动态规划回文串11】LeetCode 516. Longest Palindromic Subsequence
LeetCode 516. Longest Palindromic Subsequence 本博客转载自:http://www.cnblogs.com/grandyang/p/6493182.html ...
【To Understand!回文串8 哈希表】LeetCode 336. Palindrome Pairs
LeetCode 336. Palindrome Pairs Solution1:我的答案最笨的方法,果然因为时间复杂度太高而无法AC-- 难怪是hard 只是记录一下-- class Soluti ...
【回文串7】LeetCode 234. Palindrome Linked List
LeetCode 234. Palindrome Linked List Solution1:我的答案一遍过,哈哈哈! /*** Definition for singly-linked list. ...
【To Understand! 回文串6 KMP算法】LeetCode 214. Shortest Palindrome
LeetCode 214. Shortest Palindrome Solution1:最笨的方法.时间复杂度O(n2)O(n2)O(n^2) 竟然能AC,xixixi class Solution ...

【回文串9】LeetCode 409. Longest Palindrome

LeetCode 409. Longest Palindrome

【回文串9】LeetCode 409. Longest Palindrome相关推荐

最新文章

热门文章