leetcode 121:买股票的最佳时机

题目：

算法思想：第i天最大利润=max(前i-1天最大利润，第i天利润-前i-1天中最小利润）

代码：

int maxProfit(vector<int>& prices) {
if(prices.size() == 0)
return 0;
int maxprice = 0;
int mini = prices[0];
for(int i = 0;i < prices.size();i++)
{
maxprice = max(maxprice,prices[i]-mini);
mini = min(mini,prices[i]);
}
return maxprice;
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/wh_computers/article/details/88091819
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-03-01 21:44:29
阅读 ( 1089 )
分类：算法

leetcode 121:买股票的最佳时机

题目：

算法思想：第i天最大利润=max(前i-1天最大利润，第i天利润-前i-1天中最小利润）

代码：

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看