题解 | #买卖股票的最好时机(一)#

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    // 买入点,一定是遍历到的最小的点
    let minpoint=prices[0];
    // 设最初最大利润为0
    let maxProfit=0;
    for(let i=0;i<prices.length;i++){
      minpoint=Math.min(minpoint,prices[i]);
      maxProfit=Math.max(maxProfit,prices[i]-minpoint)
    }
    // 最后得到的就是最大利润时的索引下标
    return maxProfit
}
module.exports = {
    maxProfit : maxProfit
};