leetcode(js)-每日一练之 买卖股票的最大利润
主要思路:
1.注意股票的买卖方式:卖出点在卖入点的后面
2.找每个点在左半区域的最低点,计算每个点所能获得的最大利润
3.找其中的最大值,就是股票的最大利润
var maxProfit = function(prices) {
if (prices.length == 0) {
return 0;
}
let minPoint = prices[0];
let maxPro = 0;
for (let i = 0; i < prices.length; i++) {
if (prices[i] < minPoint) {
minPoint = prices[i]
} else if (prices[i] - minPoint > maxPro) {
maxPro = prices[i] - minPoint;
}
}
return maxPro;
};