日拱一卒，月进一步（7）

用户11039545

发布于 2024-05-04 08:35:19

700

发布于 2024-05-04 08:35:19

文章被收录于专栏：c语言c语言

为了使买股票利润最大化，应该在下标[0,i-1]选择最小值作为price[j]。遍历所有可能卖出股票的日期，即可得到最大利润。计算最大利润的具体做法是：将最大利润初始化为0，从左到右遍历数组，遍历过程中维护下标范围的最小值，当遍历到下标i，执行如下操作：

（1）使用prices[i]-prevMin更新最大利润

（2）将prevMin的值更新为prices[i]。

遍历结束后即可获得最大值。


	// 定义一个变量maximumProfit来存储最大利润，初始化为0
	// 定义一个变量prevMin来存储到当前位置为止的最低价格，初始化为prices数组的第一个元素

int maxProfit(int* prices, int pricesSize) 
{
    int maximumProfit=0,prevMin=prices[0];
    for(int i=1;i<pricesSize;i++)
    {
        maximumProfit=fmax(maximumProfit,prices[i]-prevMin);
        prevMin=fmin(prevMin,prices[i]);
    }
    return maximumProfit;
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-05-04，如有侵权请联系 cloudcommunity@tencent.com 删除

遍历