摘要: 1 问题描述 给定一个整数数组,数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如,如果输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},那么输出为该子数组的和18。 2 解决方 阅读全文
posted @ 2020-09-09 11:43 锐洋智能 阅读(256) 评论(0) 推荐(0) 编辑