409. Longest Palindrome

不念不忘少年蓝@ 2022-05-29 04:38 130阅读 0赞

原题链接：[https://leetcode.com/problems/longest-palindrome/description/][https_leetcode.com_problems_longest-palindrome_description]

原题意思是找出所给字符串能构造出来的最长回文串的长度，主要思路如下：

1.  统计每个字符出现次数
2.  遍历，如果是偶数则想加，如果是奇数则-1再加
3.  返回判断出现次数是否含有奇数，如果有奇数次出现则返回值+1

import java.util.HashMap;
    import java.util.Map;
    
    /** * Created by Joe on 2018/3/16. * 409. Longest Palindrome * https://leetcode.com/problems/longest-palindrome/description/ */
    public class P409 { 
        public int longestPalindrome(String s) {
            Map<Character, Integer> map = new HashMap<>();
    
            for (char c : s.toCharArray()) {
                if (map.containsKey(c)) {
                    Integer nums = map.get(c);
                    map.put(c, nums + 1);
    
                } else {
                    map.put(c, 1);
                }
            }
    
            int sum = 0;
            boolean hasOdd = false;
    
            for (Integer num : map.values()) {
                if (num % 2 == 0) {
                    sum += num;
                } else {
                    sum += num-1;
                    hasOdd = true;
                }
            }
    
            return hasOdd ? sum + 1 : sum;
        }
    }

[https_leetcode.com_problems_longest-palindrome_description]: https://leetcode.com/problems/longest-palindrome/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 409. Longest Palindrome (Java版; Easy)

[welcome to my blog][] LeetCode 409. Longest Palindrome (Java版; Easy) 题目描述

末蓝、/ 2023年07月17日 02:47/ 0 赞/ 4 阅读

相关 leetcode Longest Palindromic Substring

题目 Given a string S, find the longest palindromic substring in S. You may assume that

本是古典何须时尚/ 2022年08月05日 00:51/ 0 赞/ 135 阅读

相关 5 Longest Palindromic Substring

Given a string S, find the longest palindromic(adj. 回文的；复发的) substring in S. You may ass

向右看齐/ 2022年08月01日 00:11/ 0 赞/ 7 阅读

相关 LeetCode：Longest Palindromic Substring

第五题是求字符串里的最大回文子串，回文串（Palindromic Substring）就是例如”aba”，“abba”这种，网上有很多使用解决方法，比如使用动归，kmp的变种等

谁践踏了优雅/ 2022年07月12日 07:43/ 0 赞/ 96 阅读

相关 leetcode 409. Longest Palindrome 可以构造的最长的回文字符串

Given a string which consists of lowercase or uppercase letters, find the length of the

男娘i/ 2022年06月03日 20:06/ 0 赞/ 164 阅读

相关 409. Longest Palindrome

原题链接：[https://leetcode.com/problems/longest-palindrome/description/][https_leetcode.com_

不念不忘少年蓝@/ 2022年05月29日 04:38/ 0 赞/ 131 阅读

相关 409. Longest Palindrome

Given a string which consists of lowercase or uppercase letters, find the length of the

忘是亡心i/ 2022年03月07日 14:00/ 0 赞/ 141 阅读

相关 5. Longest Palindromic Substring

description: Given a string s, find the longest palindromic substring in s. You may a

旧城等待，/ 2021年12月24日 19:04/ 0 赞/ 216 阅读

相关 Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the m

青旅半醒/ 2021年12月17日 10:33/ 0 赞/ 186 阅读

相关 LeetCode : 409. Longest Palindrome 最长回文

试题： Given a string which consists of lowercase or uppercase letters, find the length o

清疚/ 2021年06月24日 16:10/ 0 赞/ 332 阅读