minimum-in-rotated-sorted-array

Author: changhyumm

find-minimum-in-rotated-sorted-array/changhyumm.py

@@ -0,0 +1,14 @@
+class Solution:
+    def findMin(self, nums: List[int]) -> int:
+        # 시간복잡도 O(logn) 제약사항이 있으므로 binary search 사용
+        left = 0
+        right = len(nums) - 1
+        # rotated sort 이므로 mid와 right 비교
+        # mid 와 left 비교시 최소값이 어딨는지 특정할 수가 없음 (예외케이스 발생)
+        while left < right:
+            mid = (left + right) // 2
+            if nums[mid] < nums[right]:
+                right = mid
+            else:
+                left = mid + 1
+        return nums[left]

maximum-depth-of-binary-tree/changhyumm.py

@@ -20,4 +20,4 @@ def maxDepth(self, root: Optional[TreeNode]) -> int:
                 stack.append([node.left, cur_depth + 1])
             if node.right:
                 stack.append([node.right, cur_depth + 1])
-        return max_depth
+        return max_depth