-3

整数配列 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

4

1 に答える 1