国产精品秘国产A级 ,宝贝～不许穿内裤调教,国产夫妻操逼视频,久久精品免费国产,ins视频在线看片,欧美三级黄片,日本特一级A片,A片网站免费黄色

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?最長回文串，我們先來看題面：

https://leetcode-cn.com/problems/longest-palindrome/

Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome that can be built with those letters.

Letters are case sensitive, for example, "Aa" is not considered a palindrome here.

給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構(gòu)造成的最長的回文串。

在構(gòu)造過程中，請注意區(qū)分大小寫。比如 "Aa" 不能當做一個回文字符串。

注意:

假設(shè)字符串的長度不會超過 1010。

示例

輸入:
"abccccdd"
輸出:
7
解釋:
我們可以構(gòu)造的最長的回文串是"dccaccd", 它的長度是 7。

解題

思路：

找到最長的回文串實際是找到一個出現(xiàn)次數(shù)為奇數(shù)的字母，和所有出現(xiàn)次數(shù)為偶數(shù)的字母。

因此先建數(shù)組統(tǒng)計每個字母出現(xiàn)的次數(shù)，如果該字母出現(xiàn)次數(shù)為偶數(shù)，則加入回文串中。

如果最后回文串長度小于原字符串長度，則有字母出現(xiàn)次數(shù)為奇數(shù)，回文串長度加1。

class?Solution?{
????public?int?longestPalindrome(String s)?{
????????int[] count = new?int[58];
????????for?(int?i=0;i????????????count[s.charAt(i)-'A']++;
????????int?ans = 0;
????????for?(int?j:count)
????????????ans+=(j/2)*2;
????????if?(ans < s.length())
????????????ans++;
????????return?ans;
????}
}