中山大学算法课程题目详解(第七周)
2017-10-23 14:00
246 查看
问题描述:
Say you have an array for which the ith element is the price of a given stock onday i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions
at the same time (ie, you must sell the stock before you buy again).
解决思路:
这道题只是对于贪心算法概念的一个简单应用,股票交易次数不限,所以我们对于每一天的股票价格进行遍历,只要发现某天的股票价格大于前一天的价格,这个时候便是盈利的时候,座椅我们把两天股票的差价加到总的盈利中,遍历结束后输出总的盈利即可具体代码:
int maxProfit(vector<int>& prices) { if (prices.size() < 2) { return 0; } int count = 0; int current = prices[0]; for (auto a : prices) { if (a > current) { count += (a - current); } current = a; } return count; }
相关文章推荐
- 中山大学算法课程题目详解(第十七周)
- 中山大学算法课程题目详解(第十九周)NP问题
- 中山大学算法课程题目详解(第六周)
- 中山大学算法课程题目详解(第十四周)
- 中山大学算法课程题目详解(第一周)
- 中山大学算法课程题目详解(第三周)
- 中山大学算法课程题目详解(第十一周)
- 中山大学算法课程题目详解(第十三周)
- 中山大学算法课程题目详解(第五周)
- 中山大学算法课程题目详解(第十五周)
- 中山大学算法课程题目详解(第十二周)
- 中山大学算法课程题目详解(第十六周)
- 中山大学算法课程题目详解(第四周)
- 中山大学算法课程题目详解(第十八周)
- 中山大学算法课程题目详解(第十周)
- 【python数据挖掘课程】二十.KNN最近邻分类算法分析详解及平衡秤TXT数据集读取
- 算法分析与设计课程作业第七周#1#2
- 精选微软经典的算法面试100题(第1-20题) -代码详解(题目选自“结构之法”大侠的博客,答案都是本菜鸟自己做的)
- 最小生成树算法Kruskal详解
- Twitter-Snowflake,64位自增ID算法详解