[리트코드] 104. Maximum Depth of Binary Tree / 189. Rotate Array

[zzu-yaaa]

09ca958

189. Rotate Array

성공(6m 10s)

카테고리

배열

접근

1. 큐에 주어진 배열을 거꾸로 넣는다
2. k만큼 poll & offer
3. 큐를 반대로 배열에 저장

분석

O(N)

회고

• 기존 풀이는 메모리, 시간상 효율적이지 않음
• 공간복잡도 O(1)로 개선 가능, 같은 시간 복잡도를 가지지만 훨씬 빠른 실행 속도
  1. 전체를 뒤집는다
  2. 앞에서 k개를 뒤집는다
  3. 이후 n-k개를 뒤집는다

104. Maximum Depth of Binary Tree

성공(12m 22s)

카테고리

트리, DFS, 재귀

접근

1. 깊이를 저장하기 위한 전역변수 정의
2. 재귀 함수를 통한 dfs 실행
   1. 노드가 null인 경우 깊이 갱신 및 return
   2. 재귀 함수를 통한 왼쪽 노드 탐색
   3. 재귀 함수를 통한 오른쪽 노드 탐색

분석

O(N)

• 모든 노드를 한번씩 탐색하기 때문