[leetcode-121] Best Time to Buy and Sell Stock

LeetCode-121

Best Time to Buy and Sell Stock : 싸게 사서 비싸게 팔아라!

note : max(profit)

myAnswer

        :::python

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        len_prices = len(prices)
        if len_prices < 2:
            return 0
        buy = prices[0]
        profit = prices[1] - prices[0]
        for i in range(1,len_prices):
            sell = max(prices[i:])
            if profit < sell-buy:
                profit = sell - buy
            buy = prices[i]
        if profit < 0:
            profit = 0
        return profit

Result : Time Over-ms Memory: Over-mb

Answer

        :::python

class Solution:
    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

Result : 1102ms Memory: 25.1mb