LEETCODE - Stock

Coaspe·2021년 7월 3일
0

Algorithm-배열

목록 보기
8/8
post-thumbnail

import sys

def maxProfit_brute_force(self, prices: list[int]) -> int:
    max_price = 0

    for i, price in enumerate(prices):
        for j in range(i, len(prices)):
            max_price = max(prices[j] - price, max_price)

    return max_price

def maxProfit(self, prices: list[int]) -> int:
    profit = 0
    min_price = sys.maxsize

    for price in prices:
        min_price = min(min_price, price)
        profit = max(profit, price - min_price)

    return profit
profile
https://github.com/Coaspe

0개의 댓글