All Stories
![[Leetcode] 112. Path Sum](/assets/images/leetcode.png)
[Leetcode] 112. Path Sum
binary tree와 정수 targetSum이 주어졌을 때, root-to-leaf path의 합이 sum과 동일한 path가 존재하는지를 찾는 문제 leaf 노드는 child가 존재하지 않는다. (left, right 모두 None)
[Leetcode] 114. Flatten Binary Tree to Linked List
binary tree가 주어졌을 때, 이를 flatten하는 문제 우측으로 편향되도록 바꾼다. 순서는 depth-first in-place로 해결할 것
[Leetcode] 137. Single Number II
비어 있지 않은, 숫자로 이루어진 리스트가 주어졌을 때, 해당 리스트 안에 한 번만 등장하는 원소를 찾는 문제 단 하나의 원소를 제외하고는 모두 세 번씩 등장한다.
[Leetcode] 136. Single Number
비어 있지 않은, 숫자로 이루어진 리스트가 주어졌을 때, 해당 리스트 안에 한 번만 등장하는 원소를 찾는 문제 단 하나의 원소를 제외하고는 모두 두 번씩 등장한다.
[Leetcode] 125. Valid Palindrome
주어진 문자열이 Palindrome인지 확인하는 문제 Palindrome : 회문. 거꾸로 읽었을 때도 제대로 읽었을 때와 동일한 경우 문자열 내에서 alphanumeric character를 제외한 나머지 경우는 무시한다.