leetcode第一百二十一题_买卖股票的最佳时机
难度:Low
掌握程度:Low
var maxProfit = function(prices) {
if(prices.length === 0){
return 0;
}
#随便定义一个最小的价格,比方说是第一个数
let minPrice = prices[0], maxProfit = 0;
#由于数组是从0开始遍历的,所以它只会和它左面的那个数去比较(也就是可能的买入价),也就是不会存在买入卖出混乱的情况
for(let i=0; i< prices.length;i++){
#如果现在的数比较小就更新min
if(prices[i] < minPrice){
minPrice = prices[i];
}else if (prices[i]-minPrice > maxProfit){
maxProfit = prices[i]- minPrice;
}
}
return maxProfit;
};