Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 자바스크립트
- EKS
- leetcode
- Python
- ebs
- AZ-900
- DevOps
- AWS
- IAC
- EC2
- 쿠버네티스
- Deployment
- ansible
- event loop
- POD
- asyncio
- elasticsearch
- asgi
- dockerfile
- Kubernetes
- WSGI
- docker
- intervals
- Service
- FastAPI
- AZURE
- K8S
- terraform
- Network
- Django
Archives
- Today
- Total
목록balanced (1)
궁금한게 많은 개발자 노트
[ leetcode ] 110. Balanced Binary Tree
Binary Tree가 주어졌을 때, 해당 트리가 균형 잡힌 트리인지를 확인하는 문제입니다. 균형 잡힌 트리는 서로 다른 노드를 루트 노드로 하는 서브 트리 사이에 높이 차이가 1이하인 노드들로 구성된 트리를 의미합니다. 마찬가지로 재귀를 이용하여 left, right child로 시작하는 서브 트리의 균형 여부를 확인하고, 해당 노드의 균형 여부는 각 left, right child subtree의 depth를 구하여 판단합니다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(n..
Algorithm
2023. 5. 2. 13:13