题目大意:给出一个数组,数组中弟i个元素表示第i天股票的价格,可以进行多次交易但是不能在同时进行,只有抛售了当前的购买的股票才能经行下次股票的购买。
算法思想:
贪心法,将所有股票价格差价为正的股票差价加起来。
代码如下:
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()<2) return 0;
int profit=0;
int save=prices[0];
for(int i=1;i<prices.size();++i){
if((prices[i]-save)>0)
profit+=(prices[i]-save);
save=prices[i];
}
return profit;
}
};