LeetCode Longest Palindrome

Posted Dylan_Java_NYC

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Longest Palindrome相关的知识,希望对你有一定的参考价值。

原题链接在这里:https://leetcode.com/problems/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.

题解:

Time Complexity: O(s.length()). Space: O(s.length()).

AC Java:

 1 public class Solution {
 2     public int longestPalindrome(String s) {
 3         if(s == null || s.length() == 0){
 4             return 0;
 5         }
 6         
 7         int res = 0;
 8         HashSet<Character> hs = new HashSet<Character>();
 9         for(int i = 0; i<s.length(); i++){
10             char c = s.charAt(i);
11             if(hs.contains(c)){
12                 hs.remove(c);
13                 res++;
14             }else{
15                 hs.add(c);
16             }
17         }
18         return hs.isEmpty() ? res*2 : res*2+1;
19     }
20 }

类似Palindrome Permutation.

以上是关于LeetCode Longest Palindrome的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode409. Longest Palindrome

leetcode:longest-increasing

[Leetcode]Longest Palindromic Substring

leetcode longest consecutive sequence

LeetCode Longest Increasing Subsequence

#Leetcode# 14. Longest Common Prefix