请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续） 例如：给出的数组为[−2,0,−3,4,−2,2,2,−5,4], 子数组[−2,0,−3,4,−2,2,2,−5,4],具有最大的和:6.
示例1
输入
[1]
输出
1
示例2
输入
[−2,0,−3,4,−2,2,2,−5,4]
输出
6
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int maxSubArray (int[] A) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int maxSubArray(int* A, int n) { // write code here } };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def maxSubArray(self , A ): # write code here
/** * * @param A int整型一维数组 * @return int整型 */ function maxSubArray( A ) { // write code here } module.exports = { maxSubArray : maxSubArray };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def maxSubArray(self , A ): # write code here
package main /** * * @param A int整型一维数组 * @return int整型 */ func maxSubArray( A []int ) int { // write code here }
[1]
1
[−2,0,−3,4,−2,2,2,−5,4]
6