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

121. 买卖股票的最佳时机 - 力扣（LeetCode）

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

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

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

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

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

代码语言：javascript复制

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;
}

遍历 变量 数组 存储 int

0 人点赞