唠叨柚子

文章
5
资源
0
加入时间
3年0月21天

剑指 JZ85 连续子数组的最大和(二)

连续子数组的最大和(二)_牛客题霸_牛客网描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。1.子数组是连续的,比如[1,3,5,7,9]的连续子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是连续子数组2.如果存在多个最大和的连续子数组,那么返回其中长度最长的,该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1,不存在为空的子数组,即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂