- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 求数组中和最大的子数组并输出子数组序列
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。输出和最大的子数组。要求时间复杂度为O(n)。例如输入的数组为A={0，-6，3，5，-1，2}，和最大的子数组为{3，5，-1，2}，因此输出为该子数组的和9。将数组分为三个部分：i之前，i，i之后；i之后是待确定的子数组；i之前是已经确定的子数组；i是待加入的元素；n
2017-09-05 15:48:06
1731
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人