Day32|贪心算法part2

买卖股票的最佳时机II 

//把相邻两天看作一个局部单位，通过求局部最优去求整体最优。
//只加正利润
//负利润和0都跳过，最终的利润和即为最大总利润
class Solution{
public:
   int maxProfit(vector<int>&prices){
    int profit = 0;//总利润初始化
    for(int i = 1;i < prices.size();i++){//遍历股票价格
        int temp = prices[i] - prices[i - 1];//当天减去前一天的股票价格差，
        if(temp > 0)profit += temp;//只把价格差为正数的记录在结果（总利润）中，实现利润最大化
    }
    return profit;//返回总利润
   }
};