121. Best Time to Buy and Sell Stock

题意:

给一组数组,第i个数表示第i天某物品的价格,问若在某一天买入某一天卖出,则最多可以赚多少钱。

思路:

easy题。。。在第i天卖出最多可以赚当天价格减去之前价格的最小值,从左向右遍历数组,用一个数记录最小值,一个数记录最多可以赚的钱。

int maxProfit(vector<int>& prices) {
	if (prices.empty())
		return 0;
	int min_p = prices[0], res = 0;

	for (int i = 1; i < prices.size(); ++i) {
		if (prices[i] < min_p)
			min_p = prices[i];
		else if (prices[i] - min_p > res)
			res = prices[i] - min_p;
	}
	return res;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 14:08
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务