整数配列 nums が与えられると、
連続する部分配列 (少なくとも 1 つの数値を含む) を見つける
これは最大の合計を持ち、その合計を返します。
例:
入力: [-2,1,-3,4,-1,2,1,-5,4],
出力: 6
説明: [4,-1,2,1] の最大合計は 6 です。
入力:[-1]
出力:-1
入力:[-2,-1]
出力:[-1]
私のJSで試したこと:
var maxSubArray = function(nums) {
result=0
negativenumber=[]
for(i=0;i<nums.length;i++){
if(nums[i]<0){
negativenumber.push(nums[i]);
}else{
result+=nums[i];
}
}
return result;
};
maxSubArray([-2,1,-3,4,-1,2,1,-5,4])//should return 6
maxSubArray([-1])//should return -1
maxSubArray([-1,-2])//should return -1