題目： LeetCode - 122. Best Time to Buy and Sell Stock II

題目說明

給一個陣列代表股票的價格，賣的時間不可早於買的時間，求最大收益。

解題思路

只需判斷相隔兩天即可，若第二天的價格大於第一天則於第一天購買並於第二天賣出。

參考解法

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size(), profit = 0;
        for(int i = 0; i + 1 < n; ++i)
            if(prices[i] < prices[i + 1])
                profit += prices[i + 1] - prices[i];
        return profit;
    }
};