题目大意:给出股票价格数组,可以进行多次买卖,求最大收益
分析:贪心法。贪心策略——每次有利可赚就要及时赚。只要连续两天差价大于0就说明是有利润的,进行这个交易即可。
代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int ans = 0;
for(int i = 1;i < prices.size();i++){
if(prices[i] > prices[i - 1]) ans += (prices[i] - prices[i - 1]);
}
return ans;
}
};