最長増加部分列の構築(N log N)

問題の説明整数の配列が与えられます。 問題「最長増加部分列(N log N)の構築」では、最長増加部分列を構築する必要があります。 例arr [] = {1、4、7、2、9、6、12、3} 12、9、7、4、1であり、この最長増加部分列のサイズは…

詳しくはこちら

与えられた範囲の周りの配列のXNUMX方向分割

問題の説明整数の配列とlowValueおよびhighValueの範囲が与えられます。 「特定の範囲の周りの配列のXNUMX方向分割」の問題は、配列がXNUMXつの部分に分割されるように配列を分割することを要求します。 配列のパーティションは次のようになります。要素…

詳しくはこちら

BFSを使用して、ツリー内の特定のレベルのノードの数をカウントします

説明「BFSを使用してツリー内の特定のレベルのノード数を数える」という問題は、ツリー(非巡回グラフ)とルートノードが与えられていることを示し、L番目のレベルのノード数を調べます。 非巡回グラフ:エッジを介して接続されたノードのネットワークであり、…

詳しくはこちら

合計が指定された値xに等しいXNUMXつのソートされた配列からペアをカウントします

問題ステートメント「合計が指定された値xに等しいXNUMXつのソートされた配列からのペアを数える」問題は、整数のXNUMXつのソートされた配列とsumと呼ばれる整数値が与えられることを示します。 問題ステートメントは、合計で…になるペアの総数を見つけるように求めます。

詳しくはこちら