409. Longest Palindrome

不念不忘少年蓝@ 2022-05-29 04:38 105阅读 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 条评论，105人围观）

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

相关阅读

相关【Leetcode】409. Longest Palindrome

思路：用一个Set存储前面出现过的字母，遍历整个字符串，如果Set中没有出现过，则加入Set，否则移除该字符并加二计数，最后再判断是否Set为空，若是则计数加一。

「爱情、让人受尽委屈。」/ 2022年09月30日 15:51/ 0 赞/ 11 阅读

相关 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 赞/ 108 阅读

相关 LeetCode：Longest Palindromic Substring

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

青旅半醒/ 2022年07月12日 07:43/ 0 赞/ 90 阅读

相关 [leetcode]: 409. Longest Palindrome

1.题目 Given a string which consists of lowercase or uppercase letters, find the length

àì夳堔傛蜴生んèń/ 2022年06月16日 14:40/ 0 赞/ 91 阅读

相关 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 赞/ 138 阅读

相关 409. Longest Palindrome

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

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

相关 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 赞/ 117 阅读

相关 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 赞/ 180 阅读

相关 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 赞/ 154 阅读

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

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

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