题意:给出股票价格,可以多次买入、卖出,求利润的最大值。
思路:只要股票价格上涨,就买入卖出。
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size() == 0) return 0;
int maxbuy = 0;
for(int i =1; i < prices.size(); ++ i) {
if(prices[i] > prices[i - 1]) maxbuy += (prices[i] - prices[i - 1]);
}
return maxbuy;
}
};