<div id="readability-page-1" class="page"><div><h2 id="문제">문제</h2>
<a href="https://leetcode.com/problems/longest-palindrome/">Longest Palindrome</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/c48fd1c9-02b7-49ec-a534-4fb8e28a22ec/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>가장 긴 회문을 찾으면 된다</li>
<li>문자열을 정렬하고 hashSet으로 같은 짝을 찾음. 홀수의 경우 +1</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>class Solution {
 public int longestPalindrome(String s) {
 HashSet&lt;Character&gt; hashSet = new HashSet&lt;&gt;();
 int answer= 0;
 
 for(int i = 0; i &lt; s.length(); i++){
 if(hashSet.contains(s.charAt(i))){
 hashSet.remove(s.charAt(i));
 answer += 2;
 } else {
 hashSet.add(s.charAt(i)); 
 }
 }
 if(!hashSet.isEmpty()) return answer + 1;
 return answer;
 }
}</code></pre>
<h2 id="정리">정리</h2>
<ul>
<li>순회하면서 회문이 가능한 문자열 중 가장 긴 문자열인 줄 알고 투포인터로 했다가 문제 다시 읽고 정렬 가능하다는 걸 알게됨</li>
</ul></div></div>

삶도 재입학이 되나요?

문제
Longest Palindrome
풀이
가장 긴 회문을 찾으면 된다
문자열을 정렬하고 hashSet으로 같은 짝을 찾음. 홀수의 경우 +1
코드
class Solution {
 public int longestPalindrome(String s) {
 HashSet<Character> hashSet = new HashSet<>();
 int answer= 0;
 for(int i = 0; i < s.length(); i++){
 if(hashSet.contains(s.charAt(i))){
 hashSet.remove(s.charAt(i));
 answer += 2;
 } else {
 hashSet.add(s.charAt(i)); 
 }
 }
 if(!hashSet.isEmpty()) return answer + 1;
 return answer;
 }
}
정리
순회하면서 회문이 가능한 문자열 중 가장 긴 문자열인 줄 알고 투포인터로 했다가 문제 다시 읽고 정렬 가능하다는 걸 알게됨

99클럽 코테 스터디 37일차 - 완전탐색

댓글