public class Main {
public static void main(String[] args) {
int[] arr = {6,-3,-2,7,-15,1,2,2};
int sum = arr[0];
int tempSum = arr[0];
for (int i = 1; i < arr.length;i++) {
tempSum = tempSum < 0 ? arr[i] :arr[i] + tempSum;
sum = tempSum > sum ? tempSum:sum;
}
System.out.println(sum);
}
}
连续子数组最大和
最新推荐文章于 2022-08-23 02:58:13 发布

1629

被折叠的 条评论
为什么被折叠?



