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

JavaScriptで可能なすべての奇数長サブ配列の合計


整数の配列を唯一の引数として受け取るJavaScript関数を作成する必要があります。

この関数は、最初に、奇数の長さを持つ元の配列から可能なすべてのサブ配列を並べ替える必要があります。次に、関数はそれらのサブ配列のすべての要素の合計を見つけて、その合計を返す必要があります。

例-

入力配列が-

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

その場合、出力は-

になります。
const output = 12;

必要なサブアレイは[1]、[2]、[3]、[1、2、3]

であるため

以下はコードです-

const arr1 = [1, 2, 3];
const arr2 = [1, 2, 3, 4, 5, 6];
const sumOfOddLengthSubarrays = (arr = []) => {
   let res = 0;
   for(let i = 0; i < arr.length; i++){
      let sum = 0;
      for(let j = i; j < arr.length; j++){
         sum += arr[j];
         if (((j - i + 1) & 1) === 0) {
            continue;
         };
         res += sum;
      }
   };
   return res;
};
console.log(sumOfOddLengthSubarrays(arr1));
console.log(sumOfOddLengthSubarrays(arr2));

出力

以下はコンソール出力です-

12
98

  1. C++のすべてのサブ配列のXORの合計

    この問題では、n個の数の配列arr[]が与えられます。私たちのタスクは、配列のすべてのサブ配列のXORの合計を見つけるプログラムを作成することです。 ここでは、指定された配列のすべてのサブ配列を検索する必要があります。次に、各サブ配列について、要素のxorを検索し、XOR値を合計変数に追加します。 問題を理解するために例を見てみましょう Input: arr[] = {5, 1, 4} Output: Explanation: XOR of all subarrays for the array : XOR {5} = 5 XOR {1} = 1 XOR {4} = 4 XOR {5,1}

  2. Pythonですべての奇数長のサブ配列の合計を見つけるプログラム

    numsと呼ばれる正の値の配列があるとすると、考えられるすべての奇数長のサブ配列の合計を見つける必要があります。私たちが知っているように、サブ配列は配列の連続したサブシーケンスです。 numsのすべての奇数長のサブ配列の合計を見つける必要があります。 したがって、入力がnums =[3,8,2,5,7]のような場合、出力は次のようになります。奇数の長さのサブ配列は- nums[0] = 3 nums[1] = 8 nums[2] = 2 nums[3] = 5 nums[4] = 7 nums[0..2], so sum = 13 nums[1..3], so sum = 15 nums[2