【贪心】买股票的最佳时机2

解题思路：贪心算法

局部最优解：若后一个元素比前一个元素大，说明有利润。则代表买入

1.从第二个元素开始遍历数组，与其之前的元素进行比较：

a.若该元素比之前元素大，ret+=dif

b.若该元素小于等于前一位元素，不做操作

2.返回ret

int maxProfit(int* prices, int pricesSize){
    int result = 0;
    int i;
		//从第二个元素开始遍历数组，与之前的元素进行比较
    for(i = 1; i < pricesSize; ++i) {
				//若该元素比前面元素大，则说明有利润。代表买入
        if(prices[i] > prices[i-1])
            result+= prices[i]-prices[i-1];
    }
    return result;
}