贪心:贪心:贪心:
比较相邻两天股票的差值,如果前面那天股票比比较相邻两天股票的差值,如果前面那天股票比比较相邻两天股票的差值,如果前面那天股票比
后面那天股票小,则可以完成一次交易后面那天股票小,则可以完成一次交易后面那天股票小,则可以完成一次交易
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i < prices.size() ; i++)
{
res += max(0, prices[i] - prices[i-1]);
}
return res;
}
};