题目连接:Leetcode 122 Best Time to Buy and Sell Stock II
解题思路:从左向右遍历,每次用当天的值减去前一天的值,如果亏损,则不进行交易。
class Solution {
public:
int maxProfit(vector<int>& prices) {
if (prices.size() == 0) return 0;
int ans = 0;
for (int i = 1; i < prices.size(); i++)
ans += max(0, prices[i] - prices[i-1]);
return ans;
}
};