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

思路 & 解题方法

简单遍历一下就行。

复杂度

时间复杂度:

$O(n)$

空间复杂度:

$O(1)$

Code

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