子数组最大的累加和
来源:互联网 发布:mac usb安装win7 编辑:程序博客网 时间:2024/06/18 10:45
给定一个数组,输出这个数组子数组的最大累加和!{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。
public class Test {
public static int sum(int[] a){
if (a==null||a.length==0){
return 0;
}
int count = 0;
int max = Integer.MIN_VALUE;
for (int i = 0; i < a.length; i++) {
count += a[i];
max = Math.max(count,max);
count = count<0?0:count;
}
return max;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
int n = scanner.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = scanner.nextInt();
}
System.out.println(sum(a));
}
scanner.close();
}
}
阅读全文
0 0
- 子数组的最大累加和问题
- 子数组的最大累加和问题
- 子数组最大的累加和
- 子数组的最大累加和
- 子数组的最大累加和问题
- python---子数组的最大累加和
- 子数组的最大累加和问题
- 【算法】子数组的最大累加和/子矩阵的最大累加和问题
- 求两个子数组最大的累加和
- 求两个子数组最大的累加和
- 有关子数组最大累加和的算法小结
- 数组与矩阵---子矩阵的最大累加和问题
- 子数组最大累加和+子矩阵的最大和+子数组累加和为给定值的最大子数组长度
- 给定一个数组,返回最大子数组的累加和并且返回该子数组
- 子矩阵的最大累加和问题
- 子矩阵的最大累加和
- python---子矩阵的最大累加和
- 数组与矩阵问题---子数组的最大累加和问题
- TS流PAT/PMT详解
- C++ 实现两个向量之间的夹角
- Fragmen静态加载
- httpd-2.4编译安装详解
- 机器学习习题(4)
- 子数组最大的累加和
- C#编程入门_进制转换_2
- QPixmap的使用+QSplashScreen的使用
- linux虚拟机配置jdk环境变量
- linux中安装ssh服务
- 使用Beautiful Soup进行查找
- Bootstrap(三)
- Java中字符串的操作
- CSUOJ 1858 Biorhythms 中国剩余定理