解题思路:
采用贪心策略,只要后一天的价格高于前一天,就将差价加进来。得到的结果就是能获取的最大利润。
class Solution {
public:
int maxProfit(vector<int>& prices) {
//输入为空
if(prices.empty()) return 0;
int res = 0;
for(int i = 0; i < prices.size() - 1; i++){
if(prices[i] < prices[i + 1]) res += prices[i + 1] - prices[i]; //只要后一天的价格高于前一天,就将差价加进来
}
return res;
}
};