农场里有一群牛，每头牛都有一个能量值，这些能量值组成一个环形整数数组 energy。现在农场主想知道，从这群牛中选择一个连续的子群，使得这个子群的能量值之和最大。请你编写一个程序，实现这个功能。 环形数组意味着数组的末端将会与开头相连呈环状。形式上，energy[i] 的下一个元素是 energy[(i + 1) % n] ，energy[i] 的前一个元素是 energy[(i – 1 + n) % n]。 子群中每个位置的元素最多只能出现一次。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛，每头牛都有一个能量值，这些能量值组成一个环形整数数组 energy。现在农场主想知道，从这群牛中选择一个连续的子群，使得这个子群的能量值之和最大。请你编写一个程序，实现这个功能。
环形数组意味着数组的末端将会与开头相连呈环状。形式上，energy[i] 的下一个元素是 energy[(i + 1) % n] ，energy[i] 的前一个元素是 energy[(i – 1 + n) % n]。
子群中每个位置的元素最多只能出现一次。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergyCircular (int[] energy) { int n=energy.length; int max=energy[0],sum=energy[0]; for(int i=1;i<n;i++){ sum+=energy[i]; if(sum<energy[i]) sum=energy[i]; if(sum>max) max=sum; } int i=0,j=n-1; int stopi=0,stopj=0; int left=0,right=0; while(i<j){ if(i==stopi&&j==stopj) break; if(left+energy[i]>left){ left+=energy[i]; i++; }else{ stopi=i; } if(right+energy[j]>right){ right+=energy[j]; j--; }else{ stopj=j; } } if(i==0&&j==n-1) return max; return Math.max(max,left+right); } }
42:00
以上就是关于问题农场里有一群牛，每头牛都有一个能量值，这些能量值组成一个环形整数数组 energy。现在农场主想知道，从这群牛中选择一个连续的子群，使得这个子群的能量值之和最大。请你编写一个程序，实现这个功能。 环形数组意味着数组的末端将会与开头相连呈环状。形式上，energy[i] 的下一个元素是 energy[(i + 1) % n] ，energy[i] 的前一个元素是 energy[(i – 1 + n) % n]。 子群中每个位置的元素最多只能出现一次。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
