LeetCode 121. Best Time to Buy and Sell Stock

파이썬 알고리즘 인터뷰 문제 12번(리트코드 121번) Best Time to Buy and Sell Stock
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

나의 풀이

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        
        profit = 0
        ground = prices[0]

        for price in prices:
            if price < ground:
                ground = price
            else:
                profit = max(profit, price - ground)
        
        return profit
        

그림을 그려보면 생각에 도움이 된다.