遍历一次股价数组,假设第一项是最低股价,假设最大差价值为0, 如果在遍历中,发现了某一项价格更加低廉,于是就推翻了之前的假设以此起点,做后续遍历 如果有高价格和此低价差值大于之前的最大值,则重新赋值给最大值
var maxProfit = function(prices) {
var min = prices[0]
var maxValue = 0
for(var i=1;i<prices.length;i++){
if(prices[i] < min){
min = prices[i]
}else{
maxValue = Math.max(maxValue, prices[i] - min )
}
}
return maxValue
};