leetcode#121 Best Time to Buy and Sell Stock

정은경·2022년 6월 11일
0

알고리즘

목록 보기
79/125

1. 문제

2. 나의 풀이

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        
        profit = 0
        min_value = prices[0]
        
        for i in range(1, len(prices)):
            profit = max(profit, prices[i]-min_value)
            min_value = min(min_value, prices[i])
        
        return profit

3. 남의 풀이

profile
#의식의흐름 #순간순간 #생각의스냅샷

0개의 댓글