买卖股票的最佳时机||_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;
    }
};