| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- math
- date
- javascript
- 큐
- 스프링부트
- Union-find
- GC로그수집
- html
- map
- alter
- CSS
- scanner
- set
- dfs
- spring boot
- string
- List
- union_find
- deque
- NIO
- Calendar
- BFS
- priority_queue
- sql
- 리소스모니터링
- JPA
- Java
- 스택
- 힙덤프
- Properties
- Today
- Total
목록2024/10/30 (2)
매일 조금씩
Leet code (Easy): 572. Subtree of Another Tree - Java
트리와 서브 트리가 주어지고, 서브 트리가 트리 내에 있는지 찾는 문제다.트리 내부에 서브 트리와 일치하는 부분이 있어야 하는데 그 부분 밑에 딸린 자식이 없어야한다. 1) BFS 풀이/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = ..
Leet code (Hard): 297. Serialize and Deserialize Binary Tree - Java
TreeNode 객체로 root 가 주어지면 주어진 두 메서드를 완성해서 serialize, deserialize 하여 입력 그대로의 root를 리턴하는 문제이다. serialize 메서드는 String을 리턴해야해서 TreeNode를 돌며 노드를 String으로 붙여나가야하는데String의 +보다 StringBuilder의 append()를 써서 붙여나가는 것이 훨~~~씬 더 빠르다.String으로 + 하면서 붙이면 그때그때 계속 객체를 생성해야하기 때문.. deserialize 메서드는 String을 받아서 TreeNode를 리턴해야한다. serialize, deserialize 둘 다 Queue를 사용했다. /** * Definition for a binary tree node. * public c..