반응형
leetcode.com/problems/palindrome-linked-list/
Palindrome Linked List - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
링크드 리스트가 주어졌을 때, 값이 좌우대칭인 Palindrome인지 판별하는 문제.
사실 Deque를 쓰면 매우 간단한 문제다.
Deque까지 쓰지 않더라도, 리스트로 값을 저장할 수만 있다면 리스트 파싱으로도 쉽게 해결할 수 있다.
링크드 리스트의 특징을 살린 방법인 Runner를 적용해 보았다.
아래 코드는 이 책의 풀이를 참고하였다.
 |
|
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] LeetCode 3. Longest Substring without repeating characters (0) | 2020.10.27 |
|---|---|
| [Python] LeetCode 739. Daily Temperature (0) | 2020.10.24 |
| [Python] LeetCode 121. Best time to buy and sell stock (0) | 2020.10.21 |
| [Python] LeetCode 238. Product of Array Except self (0) | 2020.10.19 |
| [Python] 프로그래머스. 쿼드압축 후 개수세기 (1) | 2020.10.14 |