Carregando

Problema do LeetCode#409

Longest Palindrome

Resolvido em 1 linguagemJava

Resolver no LeetCode(abre em uma nova aba)

Solução

23 linhas
1import java.util.HashSet;
2
3class Solution {
4    public int longestPalindrome(String s) {
5        HashSet<Character> seenCharacters = new HashSet<Character>();
6        int count = 0;
7
8        for (int i = 0; i < s.length(); i++)
9        {
10            if (seenCharacters.contains(s.charAt(i)))
11            {
12                count += 2;
13                seenCharacters.remove(s.charAt(i));
14            }
15            else
16            {
17                seenCharacters.add(s.charAt(i));
18            }
19        }
20
21        return count < s.length() ? count + 1 : count;
22    }
23}

Quer uma explicação desta solução em Java?

Receba uma explicação passo a passo da ideia por trás do código.

Todos os problemas

Os enunciados dos problemas pertencem ao LeetCode e estão em leetcode.com. Não temos vínculo com o LeetCode.