在一片广阔的草原上，牧人把牛群视为贵重财产。在一定时间段内，他记录了每天牛群的价格，用列表 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链游项目方科学家脚本开发培训