[LeetCode] 272. Closest Binary Search Tree Value II
class Solution: def closestKValues(self, root: Optional[TreeNode], target: float, k: int) -> List[int]: h = [] ret = [] def dfs(node): heapq.heappush(h, (abs(target-node.val), node.val)) if node.left != None: dfs(node.left) if node.right != None: dfs(node.right) dfs(root) for i in range(k): ret.append(heapq.heappop(h)[1]) return ret 270. Closest Binary Search Tree Value 문제의 고난이도 문제다. 이번엔 Target ..
기술(Tech, IT)/리트코드(LeetCode)
2023. 2. 18. 16:53
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C++
- 투 포인터
- tf-idf
- join
- 티스토리챌린지
- I2C
- machine learning
- vertex shader
- 리트코드
- 머신 러닝
- 안드로이드
- Computer Graphics
- 이코노미스트 에스프레소
- socket programming
- DICTIONARY
- The Economist Espresso
- 이코노미스트
- defaultdict
- java
- ml
- 소켓 프로그래밍
- min heap
- Hash Map
- 딕셔너리
- 파이썬
- Android
- leetcode
- 오블완
- The Economist
- Python
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
반응형