릿코드2 235, Lowest Common Ancestor of a Binary Search Tree # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': """가장 작은 부모 찾기 경우의 수: * P, Q가 부모 노드 왼쪽에만 존재하는 경우 * P, Q가 부모 노드 오른쪽에만 존재하는 경우 * P는 부모 노드 왼쪽, Q는 부모 노드 오른쪽에 존재하는 경우 * P 또는 Q 중 하나가 루트 노드에 존재하는 경우 LCA, Lowes.. 2024. 2. 25. 217, Contains Duplicate 1. 브루트 포스 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: """brute force Time Complexity: O(n^2) Space Complexity: O(1) Returns: Time Limit Exceeded """ _len = len(nums) for i in range(_len-1): temp = nums[i] for j in range(i+1, _len): if temp == nums[j]: return True return False 2. 정렬 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: """sort 파이썬의 내장함수 .. 2024. 2. 19. 이전 1 다음