代码解决
class Solution {
public:
int maxProfit(vector<int>& prices)
{
// 初始化最小买入价为第一个价格
int min1 = prices[0];
// 初始化最大利润为0
int max1 = 0;
// 从第二天开始遍历价格数组
for (int i = 1; i < prices.size(); i++)
{
// 计算当前价卖出的利润,并更新最大利润
max1 = max(max1, prices[i] - min1);
// 更新最小买入价
min1 = min(min1, prices[i]);
}
// 返回最大利润
return max1;
}
};