Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

合計が最大のJavaScriptを持つサブ配列を見つける

数値の配列を受け取るJavaScript関数を作成する必要があります。数値の配列には、正の数と負の数の両方を含めることができます。

この関数の目的は、（任意の長さの）配列からサブ配列を見つけることです。この配列の要素を合計すると、最大の合計が得られます。次に、関数はそのサブ配列の要素の合計を返す必要があります。

例-

入力配列が-

の場合 
const arr = [-2,1,-3,4,-1,2,1,-5,4];

その場合、出力は-

になります。 
const output = 6

なぜなら、[4、-1,2,1]の合計は6が最大だからです。

例

const arr = [-2,1,-3,4,-1,2,1,-5,4];
const maxSubArray = (arr = []) => {
   let sum = arr[0], max = arr[0];
   for (let i = 1; i < arr.length; ++i){
      sum = Math.max(sum + arr[i], arr[i]), max = Math.max(max, sum);
   };
   return max;
};
console.log(maxSubArray(arr));

出力

そして、コンソールの出力は-

になります 
6

  1. JavaScriptを使用して、配列内に一致する正または負の数がない配列番号を検索する

    問題 整数の配列を受け取るJavaScript関数を作成する必要があります。配列内の各数値について、その負または正の褒め言葉も配列内に存在しますが、正確に1つの数値については、褒め言葉はありません。 この関数は、配列からその数値を見つけて返す必要があります。 例 以下はコードです- const arr = [1, -1, 2, -2, 3]; const findOddNumber = (arr = []) => {    let count = 0;    let number = arr.reduce((total, num) =>

  2. JavaScriptを使用して2次元配列の各行の最小値の合計を見つける

    問題 数値の2次元配列を受け取るJavaScript関数を作成する必要があります。この関数は、2次元配列の各行から最小の数値を選択し、最後にそれらの最小の数値の合計を返す必要があります。 例 以下はコードです- const arr = [    [2, 5, 1, 6],    [6, 8, 5, 8],    [3, 6, 7, 5],    [9, 11, 13, 12] ]; const sumSmallest = (arr = []) => {    const findSma