내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
LeetCode
»
Longest Palindrome
ps:problems:leetcode:409
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== Longest Palindrome ====== * LeetCode는 사이트에서 제공하는 해설이 이미 충분히 친절하고, 구현도 단순해서 딱히 쓸 말이 없다. ===== 코드 ===== <dkpr py> """Solution code for "LeetCode 409. Longest Palindrome". - Problem link: https://leetcode.com/problems/longest-palindrome/ - Solution link: http://www.teferi.net/ps/problems/leetcode/409 """ import collections class Solution: def longestPalindrome(self, s: str) -> int: paired_length = 0 unpaired_length = 0 counter = collections.Counter(s) for count in counter.values(): paired_length += (count // 2) * 2 if count % 2: unpaired_length = 1 return paired_length + unpaired_length </dkpr>
ps/problems/leetcode/409.txt
· 마지막으로 수정됨: 2020/11/28 13:35 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로