본문 바로가기
Problem Solving/리트코드

[리트코드 leetcode] 121. Best Time to Buy and Sell Stock

by ggyongi 2021. 4. 12.
반응형

leetcode.com/problems/best-time-to-buy-and-sell-stock/

 

Best Time to Buy and Sell Stock - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_profit = 0
        sum = 0
        for i in range(1, len(prices)):
            sum = max(sum+prices[i]-prices[i-1], 0)
            max_profit = max(sum, max_profit)
        
        return max_profit
 

비전공자 네카라 신입 취업 노하우

시행착오 끝에 얻어낸 취업 노하우가 모두 담긴 전자책!

kmong.com

댓글