C ++

間隔のリストがあるとすると、リスト内の別の間隔でカバーされているすべての間隔を削除する必要があります。ここで、区間[a、b）は、c<=aおよびb<=dの場合に限り、区間[c、d）でカバーされます。したがって、そうした後、残りの間隔の数を返す必要があります。入力が[[1,4]、[3,6]、[2,8]]の場合、出力は2になります。間隔[3,6]は[1,4]と[2 、8]なので、出力は2になります。 これを解決するには、次の手順に従います- 終了時間に基づいて間隔リストを並べ替えます スタックstを定義する 0からa–1のサイズのiの場合 スタックが空またはa[i]で、スタックの上部の間隔が交差

mxn行列マットと整数しきい値があるとします。合計が指定されたしきい値以下の正方形の最大辺の長さにする必要があります。そのような正方形がない場合は0を返します。したがって、入力が-のような場合 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 また、しきい値は4で、

文字列sがあるとすると、次のルールを満たすサブ文字列の最大出現回数を見つける必要があります- サブストリング内の個別の文字の数は、maxLetters以下である必要があります。 部分文字列のサイズは、minSizeからmaxSizeの範囲内である必要があります。 したがって、入力が−“ aababcaab”、maxLetters =2、minSize =3、maxSize =4の場合、出力は2になります。サブストリング aabは、元のストリングに2回出現します。これは、2つの一意の文字とサイズ3（minSizeとmaxSizeの間）の条件を満たします。 これを解決するには、次の手順に従

二分木があるとすると、その最も深い葉の値の合計を見つける必要があります。したがって、ツリーが次のような場合- その場合、出力は15になります。 これを解決するには、次の手順に従います- マップmとmaxDepthを定義します 再帰メソッドsolve（）を定義します。これはノードとレベルを取ります。最初はレベルは0です ノードが存在しない場合は、戻ります maxDepth：=レベルとmaxDepthの最大値 ノードの値でm[level]を増やします solve（ノードの左側、レベル+ 1） solve（ノードの権利、レベル+ 1） メインメソッドで、maxDepth：=0を設定して

2つのバイナリ検索ツリーがあり、これらのツリーにすべての要素が存在する値のリストを返す必要があり、リスト要素は昇順になります。したがって、木が次のような場合- その場合、出力は[0,1,1,2,3,4]になります。 これを解決するには、次の手順に従います- ansという配列を定義し、2つのスタックst1とst2を定義します curr1：=root1およびcurr2：=root2 ノードroot1とすべての左側のノードをst1に挿入し、ノードroot2とすべての左側のノードをst2に挿入します st1が空でないかst2が空でない場合 st1が空でない場合、および（st2が空で

負でない整数の配列arrがあるとすると、最初は配列の開始インデックスに配置されます。インデックスiにいるときは、i +arr[i]またはi--arr[i]にジャンプして、値0のインデックスに到達できるかどうかを確認できます。外部にジャンプできないことに注意する必要があります。いつでもアレイ。したがって、入力が次のようになっている場合：arr =[4,2,3,0,3,1,2]で、5から開始すると、5→4→1→3、または5→6→のように出力が真になります。 4→1→3。 これを解決するには、次の手順に従います- n：=arrのサイズ キューqを定義し、startをqに挿入し、visitedと

正の整数の配列arrと、querys [i] =[Li、Ri]の配列クエリがあるとします。各クエリについて、iはLiからRiまでの要素のXORを計算します。 （つまり、arr [Li] XOR arr [Li + 1] xor ... xor arr [Ri]）。指定されたクエリの結果を含む配列を見つける必要があります。したがって、入力が− [1,3,4,8]のようであり、クエリが[[0,1]、[1,2]、[0,3]、[3,3]]のようである場合、結果は[2,7,14,8]になります。これは、配列内の要素のバイナリ表現が-1 =0001、3 =0011、4 =0100、および8 =1000であ

matと呼ばれる1つのm*n行列と整数Kがあるとすると、各回答[i][j]がすべての要素mat[の合計である別の行列回答を見つける必要があります。 r] [c] for i --K <=r <=i + K、j --K <=c <=j + K、および（r、c）は行列内の有効な位置です。したがって、入力が-のような場合 1 2 3 4 5 6 7 8 9 kが1の場合、出力は-になります。 12 21 16 27 45 33 24 39 28 これを解決するには、次の手順に従います-

二分木があるとすると、偶数の祖父母を持つノードの値の合計を見つける必要があります。 （ノードの祖父母は、存在する場合はその親の親です。）偶数の祖父母を持つそのようなノードがない場合は、0を返します。したがって、ツリーが-のような場合 出力は18になります。赤いノードは偶数の祖父母を持つノードであり、青いノードは偶数の祖父母です。 これを解決するには、次の手順に従います- 親と呼ばれるマップを定義する solve（）と呼ばれるメソッドを定義します。これはノードとパーを取ります ノードがnullの場合は、戻ります parがnullでなく、parが親に存在し、parent [par]が

3つの正の数a、b、cがあるとします。作成するためにaとbのいくつかのビットで必要な最小フリップを見つける必要があります（a OR b ==c）。ここでは、ビット単位のOR演算を検討しています。 フリップ操作は、バイナリ表現で任意の単一ビットを1から0に変更するか、ビット0を1に変更することで構成されます。したがって、a：0010およびb：=0110の場合、cは0101です。フリップ後、aは0001になり、bは0100になります これを解決するには、次の手順に従います- ans：=0 0から31の範囲のiの場合 bitC：=（c / 2 ^ i）AND 1 bitA：=（a /

この記事では、C++STLでのstd::is_finalテンプレートの動作、構文、および例について説明します。 is_finalは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTが最終クラスであるかどうかを確認するために使用されます。 C ++の最終クラスとは何ですか？ 最終指定子を使用してクラスを宣言すると、それは最終クラスと呼ばれます。最終クラスは、別のクラスを作成するために拡張できない特別な種類のクラスです。 C ++では、クラスをファイナルとして作成し、クラスをフレンドとして作成してから、そのクラスを仮想的に継承して、そのクラスを拡張不可にしま

この記事では、C++STLでのstd::is_fundamentalテンプレートの動作、構文、および例について説明します。 is_basicentalは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTが基本データタイプであるかどうかを確認するために使用されます。 基本タイプとは何ですか？ 基本型は、コンパイラ自体ですでに宣言されている組み込み型です。 int、float、char、doubleなどのように。これらは組み込みデータ型とも呼ばれます。 クラス、列挙型、構造体、参照、ポインタなどのユーザー定義のすべてのデータ型は、基本型の一部ではありません。

この記事では、C++STLでのstd::is_podテンプレートの動作、構文、および例について説明します。 is_podは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTがPOD（plain-old-data）タイプであるかどうかを確認するために使用されます。 POD（プレーンな古いデータ）とは何ですか？ プレーンオールドデータ（POD）タイプは、古いC言語でもあるタイプです。 PODタイプには、スカラータイプも含まれます。 PODクラスタイプは、トリビアル（静的に初期化可能）と標準レイアウト（構造体や共用体などの単純なデータ構造）の両方であるクラスタ

この記事では、C++STLでのstd::is_pointerテンプレートの動作、構文、および例について説明します。 is_ポインターは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTがポインタータイプであるかどうかを確認するために使用されます。 ポインタとは何ですか？ ポインタは非静的タイプであり、別のタイプのアドレスを保持します。つまり、メモリプール内のメモリ位置を指します。アスタリスク（*）を使用してポインタを定義し、ポインタが保持している特定のメモリを参照する場合は、アスタリスク（*）も使用します。 これらは、nullとして初期化でき、必要に応じ

この記事では、C++STLでのstd::is_signedテンプレートの動作、構文、および例について説明します。 is_signedは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTが符号付きタイプであるかどうかを確認するために使用されます。 署名付きタイプとは何ですか？ これらは基本的な算術型であり、符号値が含まれています。すべての算術データ型は、符号付きと符号なしのいずれかです。 負の値を表示したいので、符号付きタイプを使用します。 例：-1はintに署名され、-1.09はfloatに署名されます。 デフォルトでは、すべての型が符号なしになるよ

この記事では、C++STLでのstd::is_unsignedテンプレートの動作、構文、および例について説明します。 is_unsignedは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTが符号なしタイプであるかどうかを確認するために使用されます。 C ++の符号なしデータ型とは何ですか？ 符号なしデータ型は、ロール番号、乱数のIDなど、値が負にならないことを認識して使用するデータ型です。 タイプをunsignedとして作成するには、-のようなデータ型のプレフィックスとしてキーワードunsignedを使用します。 unsigned int;

この記事では、C++STLでのstd::is_voidテンプレートの動作、構文、および例について説明します。 is_voidは、ヘッダーファイルの下にあるテンプレートです。このテンプレートは、指定されたタイプTがvoidタイプであるかどうかを確認するために使用されます。 C ++のvoid型とは何ですか？ 簡単に言うと、voidは「空」または「何もない」という意味です。関数をvoidとして宣言すると、この関数は何も返さないと想定されます。 また、未指定のままにすることになっているvoidポインタも宣言します。ただし、ポインタが逆参照される前に、他のタイプの別の変数を参照する必要がありま

この記事では、C ++ STLでのisnormal（）関数の動作、構文、および例について説明します。 Isnormal（）は、ヘッダーファイルの下にある関数です。この関数は、指定された番号が正規数であるかどうかを確認するために使用されます。 正規数とは何ですか？ 実数は、その底の数がゼロ、無限大、NAN、または非正規化数のいずれでもない場合、正規数と呼ばれます。 構文 bool isnormal(float num); パラメータ この関数は、floatタイプのnumという1つのパラメーターのみを受け入れます。 戻り値 0または1を返します。数値が正規数の場合、関数は1を返します。それ

この記事では、C ++ STLの複素数のtanh（）関数の動作、構文、および例について説明します。 複素数のtanh（）は、ヘッダーファイルの下にある関数です。この関数は、複素数の双曲線正接を見つけるために使用されます。これは、ヘッダーファイルの下にあるtanh（）の複雑なバージョンです。 タンとは何ですか？ Tanhは双曲線正接関数です。関数を簡単に定義するために、tanhは双曲線正弦を双曲線余弦で割ったものに等しいと言えます。 構文 complex<T> tanh(complex& num); パラメータ この関数は、複合型のnumという1つのパラメーターのみを受

さまざまなデータ型のメモリ範囲を見つけることがタスクであるとすると、データ型が最小値から最大値までの値を格納できる値の範囲を見つけることができます。データの値を格納できるデータ型のメモリ範囲があります。値の範囲が広いことを覚えておくのは難しいため、C ++にはこれらの数値を表すマクロがあります。マクロから、数値の範囲全体を入力しなくても、これらの大きな数値を変数に直接割り当てることができます。 例 「char」（符号付き）は文字データ型であり、範囲は-128〜 + 128で、最小値はマクロです。charデータ型の範囲値を検索するマクロはCHAR_MINおよびCHAR_MAXです。 同様に、