买卖股票的最佳时机代码用C++怎么写
时间: 2023-10-07 16:11:04 浏览: 89
以下是一个简单的 C++ 代码示例,用于找到买卖股票的最佳时机:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int maxProfit(vector<int>& prices) {
int maxProfit = 0;
int minPrice = INT_MAX;
for(int i = 0; i < prices.size(); i++) {
if(prices[i] < minPrice) {
minPrice = prices[i];
}
else if(prices[i] - minPrice > maxProfit) {
maxProfit = prices[i] - minPrice;
}
}
return maxProfit;
}
int main() {
vector<int> prices = {7,1,5,3,6,4};
int maxProfit = maxProfit(prices);
cout << "Max profit: " << maxProfit << endl;
return 0;
}
```
在此示例中,我们使用了一个 `maxProfit` 函数来计算股票的最大利润。我们遍历了所有价格并记录了最小价格和最大利润。如果当前价格比最小价格小,则更新最小价格。否则,如果当前价格减去最小价格大于最大利润,则更新最大利润。最后,我们将最大利润返回给主函数并输出它。
阅读全文