可以无限次买卖,一次买卖其实就对应一段差分的和,无限次买卖就只要把正的差分加起来。
code
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n=prices.size();
int ans=0;
for(int i=1;i<n;i++){
int c=prices[i]-prices[i-1];
if(c>0){
ans+=c;
}
}
return ans;
}
};