输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么该数组中连续的最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 | 学就创题库

题库实习信息校招公告参访活动

问答题

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。

例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么该数组中连续的最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

查看答案

上一题

[问答题] Student(S#,Sname,Sage,Ssex) 学生表， Course(C#,Cname,T#) 课程表， SC(S#,C#,score) 成绩表，...

下一题

[问答题] 在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。请完成sort的代码...

题目信息

校招真题

-

正确率

0

评论

20

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记