题目描述:
算法思想:
这是一道关于贪心的简单题。(想出来了就简单了)
- 因为题目中不限制买卖的次数,因此我们只需要在有利可图的情况下,累加收益就可以了,也就是在后一天减去前一天,只要其结果是大于0的我们都累加到我们的收益中就可以了。
代码实现:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result=0;
for(int i=1;i<prices.size();i++){
if(prices[i]-prices[i-1]>0){
result+=(prices[i]-prices[i-1]);
}
}
return result;
}
};