121. 买卖股票的最佳时机---js解法

题目描述：

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

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

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

力扣链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

解题思路：

股票的最高利润为股票-左半区域最低点。例如：7的左半区域为无，所有为7，最大利润为7-7=0；1的左半区域为7【7不是左半区域最低点】，所有为1，最大利润为1-1=0；5的左半区域为1，所有为1，最大利润为5-1=4；以此类推得出最大利润。

---

/**
 * @param {number[]} prices
 * @return {number}
 */
  var maxProfit = function(prices) {
            if(prices.length === 0){
                return 0
            }
            let minPrice = prices[0];
            let maxProfit = 0;
            for(var i = 0;i<prices.length;i++){
                if(prices[i]<minPrice){
                    minPrice = prices[i];
                }else if((prices[i]-minPrice)>maxProfit){
                    maxProfit = prices[i]-minPrice;
                }
            }

            return maxProfit
         };