买卖股票的最佳时机【贪心】

Problem: 121. 买卖股票的最佳时机

思路 & 解题方法

简单遍历一下就行。

复杂度

时间复杂度:

$O(n)$

空间复杂度:

$O(1)$

Code

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        pre_min = prices[0]
        ans = 0
        for num in prices:
            ans = max(ans, num - pre_min)
            pre_min = min(pre_min, num)
        return ans