1. 首页
  2. 数据库
  3. 其它
  4. 数组中子数组最大累计和

数组中子数组最大累计和

上传者: 2021-01-10 22:40:33上传 PDF文件 26.03KB 热度 8次
首先给定一个数组,求出其子数组中(子数组必须是原数组中连续的数值组成)最大累加和。 样例: ​ 输入: arr = {1,-2,3,-2,5,6}; ​ 输出:12。 方法一:暴力求解 public class Main { public static void main(String[] args) { int maxSum = arr[0]; int[] arr ={1,-2,3,-2,5,6}; for(int i = 0; i < arr.length; i++){ int sum = arr[i]; int maxSum1 = sum; fo
下载地址
用户评论