C ++

文字列「abc」が有効であると仮定します。したがって、任意の有効な文字列Vから、X + YがVと同じになるようにVを2つの部分XとYに分割できます（XまたはYは空の場合があります）。その場合、X + abc+Yも有効です。したがって、たとえばS =abcの場合、有効な文字列の例は、 abc、 aabcbc、 abcabc、abcabcababccです。また、無効な文字列の例としては、「abccba」、「ab」、「cababc」、「bac」があります。指定された文字列Sが有効である場合にのみ、trueをチェックする必要があります。 したがって、入力が「abcabcababcc」のような場合、そ

二分木のルートがあるとすると、異なるノードAとBが存在する最大値Vを見つける必要があります。ここでV =|Aの値–Bの値| AはBの祖先です。したがって、ツリーが-のような場合 その場合、出力は7になります。祖先ノードの違いは[（8-3）、（7-3）、（8-1）、（10-13）]のようになり、その中で（8-1）=7は最大。 これを解決するには、次の手順に従います- 最初にans0を定義します Solve（）と呼ばれる1つのメソッドを定義します。これにより、ツリーノードcurrMinとcurrMaxが使用されます。これは次のように機能します- ノードがnullの

異なる値を持つ二分探索木のルートがあるとすると、すべてのノードがノードの値以上の元のツリーの値の合計に等しい新しい値を持つように変更する必要があります。二分探索木を扱っていることを覚えておく必要があります。これにより、BSTのプロパティが維持されます。したがって、入力ツリーが次のような場合- その場合、出力ツリーは-になります。 これを解決するには、次の手順に従います- グローバルに設定：=0 rootを入力として受け取る再帰関数solve（）を定義します。 ルートの権利がnullでない場合は、solve（ルートの権利） グローバル：=グロ

N x Nの正方形のグリッドがあり、各セルが空（0）またはブロック（1）であるとします。左上から右下への明確なパスは、-のようなセルC_1、C_2、...、C_kで構成されている場合に限り、長さがkになります。 隣接するセルC_iとC_{i+ 1}は8方向に接続されています（したがって、これらは異なり、エッジまたはコーナーを共有します） C_1は場所（0、0）にあります C_kは場所（N-1、N-1）にあります C_iが（r、c）にある場合、grid [r、c]は空であるか、0を含みます 左上から右下へのこのような最短の明確なパスの長さを見つける必要があります。そ

（、）の文字列sと小文字の英語文字があるとします。結果の括弧文字列が有効になり、有効な文字列が返されるように、最小数の括弧（（または）、任意の位置）を削除する必要があります。括弧文字列は、これらの基準がすべて満たされている場合に有効です- 空の文字列であり、小文字のみが含まれている、または これは、AB（AとBを連結したもの）の形式として記述できます。ここで、AとBは有効な文字列、または （A）の形式で記述できます。ここで、Aは有効な文字列です。 したがって、入力が「a）b（c）d」の場合、出力は「ab（c）d」になります これを解決するには、次の手順に従います-

0（土地として）と1（水として）で構成される2Dグリッドがあるとします。島は、最大4方向に接続された0のグループです。閉じた島は、完全に1で囲まれた島です。閉じた島の数を見つける必要があります。したがって、グリッドが次のような場合 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 0 したがって、出力は

二分木があるとします。そのツリーのルールは次のとおりです- root.val ==0 treeNode.valがxで、treeNode.leftがnullでない場合、treeNode.left.val =2 * x + 1 treeNode.valがxで、treeNode.rightがnullでない場合、treeNode.right.val =2 * x + 2 今、二分木が汚染されているので。これは、ツリーノードのすべての値が-1に変更されたことを示します。最初にバイナリツリーを回復してから、次のようにFindElementsクラスを実装する必要があります-

文字列製品の配列とsearchWordという文字列があるとします。 searchWordの各文字を入力した後、商品リストから最大3つの商品名を提案するモジュールを設計します。提案された製品には、searchWordと共通のプレフィックスが付いている必要があります。共通の接頭辞を持つ製品が3つ以上ある場合は、辞書式順序で最小の3つの製品を返します。したがって、searchWordの各文字を入力した後、提案された製品のリストを見つける必要があります。 入力が[mobile、 mouse、 moneypot、 monitor、 mousepad]のようで、searchWordが mouseの場合、

STLのC++で機能リストswap（）関数を表示するタスクが与えられています。 STLのリストとは何ですか？ リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。 Listは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。 Listは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動をより適切に実行します。 Listでは、要素への直接アクセスは遅く、listはforward_listに似ていますが、転送リストオブジェクトは単一のリンクリストであり、繰り返し転送することしかできません。

C ++STLでdequemax_size（）関数の機能を表示するタスクが与えられています。 Dequeとは何ですか？ Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停でのキューの例えを考えてみましょう。この場合、人はENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューでは、データの挿入と削除は両端で可能です。 deque max_size（）関数とは何ですか？ この関数は、dequeが保持する要素の最大数

この記事では、C++STLでのlist::empty（）およびlist ::size（）関数の動作、構文、および例について説明します。 STLのリストとは何ですか？ リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。 Listは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。 Listは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を向上させます。 Listでは、要素への直接アクセスは遅く、listはforward_listに似ていますが、転送リストオブジェクトは単一のリンクリ

与えられたのは、STLのC++で機能リストoperator=functionを表示するタスクです。 STLのリストとは何ですか？ リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。 Listは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。 Listは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を向上させます。 Listでは、要素への直接アクセスは遅く、listはforward_listに似ていますが、転送リストオブジェクトは単一のリンクリストであり、繰り返し転送することしか

STLのC++で機能リストremove（）およびlist remove_if（）関数を表示するタスクが与えられています。 STLのリストとは何ですか？ リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。 Listは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。 Listは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動をより適切に実行します。 Listでは、要素への直接アクセスは遅く、listはforward_listに似ていますが、転送リストオブジェクトは単一のリンクリストで

この記事では、C++STLのset::cend（）関数とset ::cbegin（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 設定内容::cbegin（）： cbegin（）関数は、ヘッダーファイルで定義されているC++STLの組み込

この記事では、C++STLのset::emplace_hint（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 設定内容::emplace_hint（） emplace_hint（）関数は、ヘッダーファイルで定義されているC++STLの組

この記事では、C++STLのset::equal_range（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 設定内容::equal_range（） equal_range（）関数は、ヘッダーファイルで定義されているC++STLの組み込み

この記事では、C++STLのset::find（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 設定内容::find（） find（）関数は、ヘッダーファイルで定義されているC++STLの組み込み関数です。この関数は、セットコンテナ内の要

この記事では、C++STLのset::get_allocator（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 設定内容::get_allocator（）？ get_allocator（）関数は、C ++ STLに組み込まれている関数で

この記事では、C++STLのset::insert（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 set ::insert（）とは何ですか？ insert（）関数は、C ++ STLに組み込まれている関数であり、ヘッダーファイルで定義

この記事では、C++STLのset::crbegin（）関数とset ::crend（）関数、それらの構文、動作、および戻り値について説明します。 C ++ STLの設定とは何ですか？ C ++ STLのセットは、一般的な順序で一意の要素を持つ必要があるコンテナーです。要素の値は要素を識別するため、セットには一意の要素が必要です。セットコンテナに値を追加すると、後で変更することはできませんが、値を削除したり、セットに追加したりすることはできます。セットは二分探索木として使用されます。 set ::crbegin（）とは何ですか？ crbegin（）関数は、C ++ STLに組み込まれて