题目描述:
思路:贪心算法,求出所有第i-1买入第i日卖出赚取的利润,相加获得总利润。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n=prices.size();
int max_profit=0;
for(int i=1;i<n;i++){
if(prices[i]>prices[i-1])
max_profit+=prices[i]-prices[i-1];
}
return max_profit;
}
};