算法 买卖股票的最佳时机![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/63f0e51687fdd3e4dfa9f72113d03224.png)
思路:
- 先找到价格低点
- 和之后日期的价格进行对比,计算差价
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
// 设置最低价格为无穷大
let minPrice = Infinity
let maxEarn = 0
for(let i = 0;i < prices.length; i++){
// 找到最低的价格
if(prices[i] < minPrice){
minPrice = prices[i]
}else if(prices[i] - minPrice > maxEarn){
maxEarn = prices[i] - minPrice
}
}
return maxEarn
};