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;
}
全部评论

相关推荐

06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
投递长鑫存储等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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