问题描述
股票交易。数组第i个元素表示第i天股票的价格,整个过程能交易多次,但是卖出之前必须保证有买入。设计一个算法寻找最大收益。
知道了价格走势,只要后一天比前一天价格高,我就交易。纯赚的做法。
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;
}
};