best-time-to-buy-and-sell-stock

 class Solution:

    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        min_val = prices[0]
        max_profit = 0
        for price in prices:
            if price < min_val:
                min_val = price
            profit = price - min_val
            if profit > max_profit:
                max_profit = profit
        return  max_profit

Comments

Post a Comment

Popular posts from this blog

3 Sum Problem Leetcode

class Solution :     def threeSum ( self , nums : List[ int ]) -> List[List[ int ]]:         nums.sort()         new_list = []         for i in range ( len (nums)- 2 ):             if i > 0 and nums[i] == nums[i - 1 ]:                 continue             left = i+ 1             right = len (nums) - 1             while left < right:                 if nums[i] + nums[left] + nums[right] < 0 :                     left = left + 1                 elif nums[i] + nums[left] + nums[right] > 0 :                       right -= 1         ...
Read more

Staircase Algorithm

def searchMatrix ( self , matrix : List[List[ int ]], target : int ) -> bool :         m = len (matrix)         if m > 0 :             n = len (matrix[ 0 ])         else :             n = 0         i = 0         j = n- 1         while i <= m- 1 and j >= 0 :             print (i,j)             if matrix[i][j] == target:                 return True             elif matrix[i][j] > target:                 print ( "greater" )                 j = j- 1             elif matrix[i][j] < target:                 print ( ...
Read more