Best Time to Buy and Sell Stock

原创于 2014-07-13 00:20:08 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

想法题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在有限交易次数下最大化股票投资收益的方法。通过枚举数组元素，使用min记录最低价格并实时更新最大收益，实现高效的投资决策。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Say you have an array for which the i^th element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

pro:一个数组，每个数都代表第i天当日股票的价格，现在只能操作一次（买一股，卖一股），求最大获利

sol:

就是枚举数组用min记录今天之前所有股票中的最小值(买入)，假设今天卖出，用prices[i]-minn更新maxx

code:

class Solution
{
public:
	int maxProfit(vector<int> &prices)
	{
		int i,j,len;
		int temp,minn,maxx;
		if(prices.size()<=1) return 0;
		minn=prices[0];
		maxx=0;
		for(i=0;i<prices.size();i++)
		{
			temp=prices[i];
			prices[i]-=minn;
			minn=minn<temp?minn:temp;
			maxx=maxx>prices[i]?maxx:prices[i];
		}
		return maxx;
	}
};