[Leetcode]Longest Palindrome

beita 發布于2019-08-16 10:27 / 1331人閱讀

摘要：解題思路我們發現結果其實就是字符的偶數個數是否有單一的字符，如果有就加把單一字符放在回文中間，如果沒有就加字母區分大小寫，代碼

Longest Palindrome
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

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

Note:
Assume the length of given string will not exceed 1,010.

Example:

Input:
"abccccdd"

Output:
7

Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

解題思路

我們發現結果其實就是字符的偶數個數+是否有單一的字符，如果有就加1(把單一字符放在回文中間)，如果沒有就加0；
字母區分大小寫，int[] map=new int["z"-"A"+1];
2.代碼

public class Solution {
    public int longestPalindrome(String s) {
        if(s.length()==0||s==null) return 0;
        int[] map=new int["z"-"A"+1];
        int count=0;
        int hasOdd=0;
        for(int i=0;i

云服務器 GPU云服務器 Longest palindrome LeetCode LeetCode_String

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/69828.html

leetcode409.Longest Palindrome

摘要：題目要求輸入一個字符串，計算用這個字符串中的值構成一個最長回數的長度是多少。直觀來看，我們立刻就能想到統計字符串中每個字符出現的次數，如果該字符出現次數為偶數，則字符一定存在于回數中。這個細節需要注意。題目要求 Given a string which consists of lowercase or uppercase letters, find the length of the...

linkin 2019-08-16 15:12 評論0 收藏0
[LintCode/LeetCode] Longest Palindrome Substring

摘要：是左閉右開區間，所以要。，要理解是和之間只有一個元素。循環每次的時候，都要更新子串更大的情況。補一種中點延展的方法循環字符串的每個字符，以該字符為中心，若兩邊為回文，則向兩邊繼續延展。循環返回長度最長的回文串即可。 Problem Given a string S, find the longest palindromic substring in S. You may assume ...

AaronYuan 2019-08-14 15:15 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0