牛群的能量

所用知识 动态规划 所用语言 java 解题思路 sum记录逐次相加的和，若小于零则归零 max记录最大值 完整代码 public int maxEnergy (int[] energy) { // write code here int sum=0; int max=0; for(int i=0;i<energy.length;i++){ sum=sum+energy[i]; if(max<sum){ max=sum; } if(sum<0){ sum=0; } } return max; }