Advertisement
smj007

Untitled

Apr 6th, 2025
316
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.36 KB | None | 0 0
  1.    def maxProfit(self, prices: List[int]) -> int:
  2.  
  3.         min_price_so_far = float("inf")
  4.         max_profit = 0
  5.  
  6.         for i in range(len(prices)):
  7.             max_profit_so_far = prices[i] - min_price_so_far
  8.             max_profit = max(max_profit, max_profit_so_far)
  9.             min_price_so_far = min(prices[i], min_price_so_far)
  10.  
  11.         return max_profit
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement