LeetCode Best Time to Buy and Sell Stock

最新推荐文章于 2023-02-28 14:37:52 发布

原创最新推荐文章于 2023-02-28 14:37:52 发布 · 695 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种计算股票买卖策略中最大利润的方法，通过遍历价格数组找到连续上升的最大差值，适用于理解基本的交易策略算法。

就是找后面的数减去前面的数的最大差值，做过。

int maxProfit(vector<int> &prices) {
	if(prices.size()==0||prices.size()==1)
		return 0;
	int maxdiff=0;
	int minvalue = prices[0];
	for (int i=1;i<prices.size();i++)
	{
		if (prices[i]>minvalue)
		{
			if(prices[i]-minvalue>maxdiff)
				maxdiff = prices[i]-minvalue;
		}
		else
			minvalue = prices[i];
	}
	return maxdiff;
}