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

JavaScriptでn括弧のバランスをとるすべての方法

問題

数値nを受け取るJavaScript関数を作成する必要があります。この関数は、n個の括弧のバランスをとるすべての方法を示す配列を返す必要があります。

たとえば、n =3の場合、出力は-

になります。 
["()()()","(())()","()(())","(()())","((()))"]

例

以下はコードです-

const res = [];
const buildcombination = (left, right, str) => {
   if (left === 0 && right === 0) {
      res.push(str);
   }
   if (left > 0) {
      buildcombination(left-1, right+1, str+"(");
   }
   if (right > 0) {
      buildcombination(left, right-1, str+")");
   }
}
buildcombination(3, 0, "");
console.log(res);

出力

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

[ '((()))', '(()())', '(())()', '()(())', '()()()' ]

  1. JavaScriptで変数を定義するさまざまな方法

    JavaScriptで変数を定義する方法は3つあります- しましょう −2015年に導入されたJavaScriptLetキーワードを使用すると、ブロックスコープの変数を定義できます。 letを使用して宣言された変数は引き上げられません。 var − JavaScript varキーワードは、関数スコープの変数を作成するために使用され、引き上げられます。 const − const宣言は、他の値に再割り当てしたり、後で再宣言したりできない変数を作成します。 ES2015で導入されました。 constを使用して宣言された変数は引き上げられません。 以下は、let、var、cons

  2. JavaScriptで配列を空にする方法の数

    JavaScriptで配列を空にするには、4つの方法があります- 新しいアレイへの設定 −これでは、配列変数を新しい空の配列に設定します。 長さプロパティの使用 −これでは、配列の長さプロパティを0に設定します。 ポップの使用 −これでは、長さが0に達するまで配列要素を連続的にポップします。 スプライスの使用 −ここでは、開始インデックスを0とし、削除する要素の数をarray.length-1とします。 以下は、noを表示するコードです。 JavaScriptで配列を空にする方法の例- 例 <!DOCTYPE html> <html lang="en"