maximum-depth-of-binary-tree and find-minimum-in-rotated-sorted-array solutions

Author: Blossssom

find-minimum-in-rotated-sorted-array/Blossssom.ts

@@ -0,0 +1,31 @@
+/**
+ * @param nums - 오름차순 정렬된 정수 배열
+ * @returns - 최솟값
+ * @description
+ * - 이진 탐색으로 right와 비교하며 배열의 범위를 좁혀가며 탐색
+ * - left와 right가 겹치는 포인트가 최솟값
+ */
+
+function findMin(nums: number[]): number {
+  let left = 0;
+  let mid = Math.floor(nums.length / 2);
+  let right = nums.length - 1;
+
+  if (nums.length < 2) {
+    return nums[0];
+  }
+
+  while (left < right) {
+    if (nums[right] < nums[mid]) {
+      left = mid + 1;
+    } else {
+      right = mid;
+    }
+
+    mid = Math.floor((left + right) / 2);
+  }
+  return nums[left];
+}
+
+const nums = [2, 1];
+console.log(findMin(nums));

maximum-depth-of-binary-tree/Blossssom.ts

@@ -0,0 +1,53 @@
+class TreeNode {
+  val: number;
+  left: TreeNode | null;
+  right: TreeNode | null;
+  constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
+    this.val = val === undefined ? 0 : val;
+    this.left = left === undefined ? null : left;
+    this.right = right === undefined ? null : right;
+  }
+}
+
+/**
+ * @param root - 이진 트리
+ * @returns - 루트 노드에서 가장 먼 리프노드 까지 가장 긴 경로를 따른 노드 수
+ * @description
+ * - root가 없는 경우를 제외 후 재귀 호출로 1씩 증가
+ * - left, right 중 가장 큰 값을 return
+ * - maxDepth 자체를 재귀로 사용하는 방식이 가장 효율적
+ */
+
+// function maxDepth(root: TreeNode | null): number {
+//   if (!root) {
+//     return 0;
+//   }
+
+//   function recursive(current: TreeNode | null): number {
+//     if (!current) {
+//       return 0;
+//     }
+
+//     return 1 + Math.max(recursive(current.left), recursive(current.right));
+//   }
+
+//   return recursive(root);
+// }
+
+function maxDepth(root: TreeNode | null): number {
+  if (root === null) {
+    return 0;
+  }
+
+  const left = 1 + maxDepth(root.left);
+  const right = 1 + maxDepth(root.right);
+
+  return Math.max(left, right);
+}
+
+const root = new TreeNode(
+  3,
+  new TreeNode(9),
+  new TreeNode(20, new TreeNode(15), new TreeNode(7))
+);
+