class Solution:
def maxProfit(self, prices: List[int]) -> int:
profit = 0
min_price = sys.maxsize
for price in prices:
min_price = min(price, min_price)
profit = max(profit, price - min_price)
return profit
'자료구조와 알고리즘' 카테고리의 다른 글
21. Merge Two Sorted Lists(두 정렬 리스트의 병합) (0) | 2023.02.06 |
---|---|
234. Palindrome Linked List(팰린드롬 연결 리스트) (0) | 2023.02.05 |
238. Product of Array Except self(자신을 제외한 배열의 곱) (0) | 2023.02.03 |
561. Array Partition I(배열 파티션 I) (0) | 2023.02.02 |
15. 3Sum(세 수의 합) (0) | 2023.02.02 |