222.买卖股票的最佳时机(力扣)
代码解决
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;
}
};
原文地址:https://blog.csdn.net/weixin_63779802/article/details/140523777
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!