剑指 Offer 63. 股票的最大利润

先找到股票最低价的一天，然后思考哪天卖出能使收益最大化，一次遍历解决

var maxProfit = function(prices) {
    let a = prices[0]; // 找到最低价的一天
    let max = 0;
    for(let i=1;i<=prices.length;i++) {
        if(prices[i]<a) a=prices[i];
        if((prices[i]-a)>max) max = prices[i]-a;
    }
    return max;
};