本文共 488 字，大约阅读时间需要 1 分钟。

题目描述

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。

输入描述:

【重要】第一行为数组的长度N（N>=1）

接下来N行，每行一个数，代表数组的N个元素

示例1输入81-2310-472-5输出18说明最大子数组为 3, 10, -4, 7, 2

import java.util.Scanner;public class Main {
   	public static void main(String args[]) {
   		//输入		Scanner sc=new Scanner(System.in);		int  n=sc.nextInt();		int str[] = new int[n];		for(int i=0;i
   
    res) res=sum;		}		System.out.println(res);	}}
   

• 每次都需要记录一次总和，如果和变大，记录即可
• sum为上一次的总和，如果总和大于0，则接下来继续加，否则接下来的sum为第一个数

转载地址：http://jgcqb.baihongyu.com/