買賣股票的最佳時機||_1

1.【問題描述】    買賣股票的最佳時機 II

2.【思路】    參考：Best Time to Buy and Sell Stock II

題目要求“你可以完成盡可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易，你必須在再次購買前出售股票”。舉個例子說明。股票價格數組是 [1,2,3]，則收益最大的交易方案是：第一筆交易：第1天買入，第2天賣出；第二筆交易：第2天買入，第3天賣出；這樣獲得收益是2。注意上述交易方案中的第二筆交易不能是第1天買入，第3天賣出。比較第 i 天（2<=i<=prices.size()-1）和第 i-1 天的股票價格，如果prices[i]>prices[i-1]，則進行如下交易：第 i-1 天買入，第 i 天賣出，獲得收益 prices[i]-prices[i-1]

3.【代碼】

class Solution {
public:
    /**
     * @param prices: Given an integer array
     * @return: Maximum profit
     */
    int maxProfit(vector<int> &prices) {
        // write your code here
        int n=prices.size();
        if(n<2) {
            return 0;
        }
        int s=0;
        for(int i=1;i<n;++i) {
            if(prices[i]>prices[i-1]) {
                s+=prices[i]-prices[i-1];
            }
        }
        return s;
    }
};