在一片广阔的草原上，牧人把牛群视为贵重财产。在一定时间段内，他记录了每天牛群的价格，用列表 prices 表示。其中，prices[i] 表示第 i 天牛群的价格。 作为一名经验丰富的牧人，他想找一个合适的时间将牛群卖出以获取最大利润。然而，牧人必须遵循以下规则： 只允许在某一天买入子牛群，并在未来的某一个不同的日子卖出养成的牛群。 必须买入后才能卖出。 请编写一个函数来计算牧人所能获取的最大利润，如果无法获取任何利润，返回 0。
区块链毕设网qklbishe.com为您提供问题的解答
在一片广阔的草原上，牧人把牛群视为贵重财产。在一定时间段内，他记录了每天牛群的价格，用列表 prices 表示。其中，prices[i] 表示第 i 天牛群的价格。
作为一名经验丰富的牧人，他想找一个合适的时间将牛群卖出以获取最大利润。然而，牧人必须遵循以下规则：
- 只允许在某一天买入子牛群，并在未来的某一个不同的日子卖出养成的牛群。
- 必须买入后才能卖出。
请编写一个函数来计算牧人所能获取的最大利润，如果无法获取任何利润，返回 0。
importjava.util.*;
publicclassSolution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param prices int整型一维数组
* @return int整型
*/
publicintmax_profit (int[] prices) {
// write code here
//核心思路：用第i天的价格，减去第i天之前最小的价格，就是最小利润差
intmin = prices[0];
intprofit = 0;
for(inti = 1;i < prices.length;i++){
//找利润差
if(prices[i]-min > profit){
profit = prices[i] – min;
}
//更新最小值
if(prices[i]<min){
min = prices[i];
}
}
returnprofit;
}
}
13:07
以上就是关于问题在一片广阔的草原上，牧人把牛群视为贵重财产。在一定时间段内，他记录了每天牛群的价格，用列表 prices 表示。其中，prices[i] 表示第 i 天牛群的价格。 作为一名经验丰富的牧人，他想找一个合适的时间将牛群卖出以获取最大利润。然而，牧人必须遵循以下规则： 只允许在某一天买入子牛群，并在未来的某一个不同的日子卖出养成的牛群。 必须买入后才能卖出。 请编写一个函数来计算牧人所能获取的最大利润，如果无法获取任何利润，返回 0。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
