给定一个整数数组,找到一个具备最大和的子数组,返回其最大和

/**      * 给定一个整数数组,找到一个具备最大和的子数组,返回其最大和。      * 样例      * 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6      *       * 分析:子数组是指原数组中连续的一组数。求最大值,若是数组中元素都小于0;则直接返回数组的最大值。对于通常的状况。咱们只要遍历求数组,java
相关文章
相关标签/搜索