반응형 전체 글571 [리트코드 leetcode] 121. Best Time to Buy and Sell Stock leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def maxProfit(self, prices: List[int]) -> int: max_profit = 0 sum = 0 for i in range(1, len(prices)): sum = max(sum+prices[i]-pri.. 2021. 4. 12. [리트코드 leetcode] 238. Product of Array Except Self leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: output = [] left = 1 right = 1 for i in range(len(nums)): output.append(left.. 2021. 4. 12. [리트코드 leetcode] 561. Array Partition I leetcode.com/problems/array-partition-i/ Array Partition I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def arrayPairSum(self, nums: List[int]) -> int: nums.sort() sum =0 for i in range(0,len(nums),2): sum +=nums[i] return sum 2021. 4. 12. [리트코드 leetcode] 42. Trapping Rain Water Problem : leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Solution: class Solution: def trap(self, height: List[int]) -> int: left = right = 0 left_h = [] right_h = [] for value in height: left = max(value,left) left_.. 2021. 4. 12. [리트코드 leetcode] 819. Most Common Word Problem : leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Solution: class Solution: def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: words = [] processing = re.sub('[^a-zA-Z]',' ',paragraph).lower().split.. 2021. 4. 12. [자료구조] 이진탐색트리 Binary Search Tree / 주요 알고리즘 예제(전위 순회, 중위 순회, 후위 순회) 이진 '탐색' 트리 : 정렬된 트리 - 노드의 왼쪽 서브트리: 노드의 값보다 작은 값들을 지닌 노드들 - 노드의 오른쪽 서브트리: 노드의 값과 같거나 큰 값들을 지닌 노드들 이진탐색트리의 장점 -> 탐색의 시간 복잡도가 O(logN)이다. - 자가 균형 이진 탐색 트리 : 삽입, 삭제 시 자동으로 높이를 작게 유지하는 노드 기반의 이진탐색 트리 왼쪽 노드에 비해 오른쪽 노드가 높이를 가능한 작게 유지한 트리다. 즉 오른쪽 트리가 자가 균형 이진 탐색 트리다. 균형트리와 불균형트리의 성능차이는 매우 크다. 노드 갯수가 증가할수록 성능 차이는 커진다. 자가 균형 이진 탐색 트리의 대표적 예로 AVL 트리, 레드-블랙 트리가 있다. - 정렬된 배열로 자가 균형(또는 높이 균형) 이진탐색 트리 만들기 ☆☆☆ 문.. 2021. 4. 12. 이전 1 ··· 81 82 83 84 85 86 87 ··· 96 다음 반응형
