【力扣leetcode】买卖股票的最佳时机

题目

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

解题思路

买入股票，我们想i天内利润最大，我们需要知道前几天的最小值，0~i-1天的最小值，可以用变量minPrice表示。如果第i天卖出，那么我们要算一下prices[i]-minPrice，是不是比前几天卖出的大

var maxProfit = function (prices) {
    let ans = 0;
    let minPrice = prices[0];
    for (const p of prices) {
        ans = Math.max(ans, p - minPrice);
        minPrice = Math.min(minPrice, p);
    }
    return ans;
};