/****************************
   Name:  Best time to sell stock II 
   Date: 01/30/2016
   Author: Hualin Li
   Description: This is the Best time to sell stock II in the C++. 还是DP大法
   做题感想：该题目初看时比I还吓人，仔细一想也只要扫一遍vector就可以了。刚开始时可能转不过弯，
   但是笔者建议仔细考虑今天买股明天如果看准时机卖出的短线战法，也就能求出最大利润了。
   
*****************************/
class Solution {
public:
    int maxProfit(vector<int>& prices) {

     if(prices.size()<=1)
     return 0;

     int sum=0;
     //Remember the way of next day trading :)
     for(int i=1;i<prices.size();i++)
     {
       if(prices[i]>prices[i-1])
        sum=sum+prices[i]-prices[i-1];
     }      
        
      return sum;   
    }
};