题解 | #牛群售价预测#
牛群售价预测
https://www.nowcoder.com/practice/bbdb8d6f3a2e434e87f749358d16d653
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;
}
#面试高频TOP202#
查看30道真题和解析