Problema do LeetCode#409
Longest Palindrome
Resolvido em 1 linguagemJava
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.
Os enunciados dos problemas pertencem ao LeetCode e estão em leetcode.com. Não temos vínculo com o LeetCode.