题解 | #牛群买卖策略优化#

1.考察知识点：

贪心、数组

2.编程语言：

C

3.解题思路：

因为可以多次卖出，所以每次只需要比较相邻两次的价格大小，如果当前位置的值比前一个大，则直接累加在res结果中。

如果当前位置比前一个大，说明在前一个地方不应该卖出，所以不加入res

4.完整代码：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param prices int整型一维数组 
 * @param pricesLen int prices数组长度
 * @return int整型
 */
int max_profitv2(int* prices, int pricesLen ) {
    // write code here
    int res=0;
    for(int i=1;i<pricesLen;i++)
    {
        if(prices[i]>prices[i-1])
        {
            res+=prices[i]-prices[i-1];
        }
    }
    return res;
}