【Check 76】2024-05-17 - 121. 买卖股票的最佳时机

[larscheng]

121. 买卖股票的最佳时机

[larscheng]

思路

• 方法1：暴力循环，寻找price[j]-price[i]的最大值，j>i，会超时复杂度O(n*n)
• 方法2：1次遍历找最低点，计算基于最低点每天的收益，记录最大收益

  代码

class Solution {

public int maxProfit(int[] prices) {
    int min = Integer.MAX_VALUE;
    int res = 0;
    for (int price : prices) {
        min = Math.min(min, price);
        res = Math.max(res, price - min);
    }
    return res;
}

}

### 复杂度
- 时间复杂度：O(n)
- 空间复杂度：O(1)