题解 | #牛群售价预测#

1.考察知识点：

贪心、数组

2.编程语言：

C

3.解题思路：

一次卖出利润最大，需要找到最低价格，如果知道最低价格就可以直接对每个位置卖出的利润进行计算，取出最大利润即可。

定义一个变量用于存储最大利润和最小价格。最大利润初始化0，最小价格初始化nums[0]，然后开始遍历循环，更新最大利润的同时，取最低价格与当前位置的最小值更新最低价格。最后res即为所求最大利润。

4.完整代码：

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