一维数组连续子数组最大和
Posted 新生代黑马
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一维数组连续子数组最大和相关的知识,希望对你有一定的参考价值。
题目描述
输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。
输入描述
输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0<=n<=100000),当n=0时,输入结束。
接下去的一行包含n个整数(我们保证所有整数属于[-1000,1000])。
输出描述
对应每个测试案例,需要输出一个整数单独一行,表示连续子向量的最大和。
输入样例
3 -1 -3 -2
输出样例
-1
测试代码
1 #include <stdio.h> 2 3 int main() 4 { 5 int n, i, cur, ans; 6 int a[10]; 7 scanf("%d", &n); 8 for (i = 0; i < n; i++) 9 { 10 scanf("%d", &a[i]); 11 } 12 ans = cur = a[0]; 13 for (int i = 1; i < n; i++) 14 { 15 cur = cur + a[i] > a[i] ? cur + a[i] : a[i]; 16 ans = ans > cur ? ans : cur; 17 } 18 printf("%d\n", ans); 19 return 0; 20 }
以上是关于一维数组连续子数组最大和的主要内容,如果未能解决你的问题,请参考以下文章