［LeetCode］Best Time to Buy and Sell Stock II

解题思路：

记录两个状态：

1，当前，有股票时候的最大收益 havStock = max(havStock, nonStock - prices[i])

2，当前，没有股票时候的最大收益 nonStock = max(nonStock, havStock + prices[i]) 

状态转移公式已经列在上面了。

class Solution {public:    int maxProfit(vector<int>& prices) {        if(prices.size() == 0) return 0;        int nonStock = 0;        int havStock = -prices[0];        for(int i = 1; i < prices.size(); ++i){            nonStock = max(havStock + prices[i], nonStock);            havStock = max(havStock, nonStock - prices[i]);        }        return max(nonStock, havStock);    }};