最佳买卖股票时机js
时间: 2024-04-02 17:29:09 浏览: 120
买卖股票的最佳时机 II.md
最佳买卖股票时机是一个经典的股票交易问题,可以通过动态规划的方法来解决。具体的解决思路如下:
1. 定义两个变量:minPrice表示当前的最低股票价格,maxProfit表示当前的最大利润。
2. 遍历股票价格数组,对于每个价格,更新minPrice和maxProfit的值。
- 如果当前价格小于minPrice,则更新minPrice为当前价格。
- 如果当前价格减去minPrice大于maxProfit,则更新maxProfit为当前价格减去minPrice。
3. 遍历完整个股票价格数组后,maxProfit即为最佳买卖股票时机下的最大利润。
以下是JavaScript代码示例:
```javascript
function maxProfit(prices) {
let minPrice = Infinity;
let maxProfit = 0;
for (let i = 0; i < prices.length; i++) {
if (prices[i] < minPrice) {
minPrice = prices[i];
} else if (prices[i] - minPrice > maxProfit) {
maxProfit = prices[i] - minPrice;
}
}
return maxProfit;
}
```
阅读全文