トリビアルハッシュ関数を使用した並べ替え

「些細なハッシュ関数を使用してソートする」という問題は、整数配列が与えられていることを示しています。 配列には、負の数と正の数の両方を含めることができます。 問題ステートメントは、トリビアルハッシュ関数を使用して配列をソートするように要求します。 例arr [] = {5,2,1,3,6} {1、2、3、5、6} arr [] = {-3、-1、…

詳しくはこちら

要素が範囲に制限されていない場合に、特定の配列で重複を検索する

「要素が範囲に制限されていない場合に、特定の配列で重複を検索する」という問題は、n個の整数で構成される配列があることを示しています。 問題は、配列に重複する要素が存在する場合はそれを見つけるためにそれを記述します。 そのような要素が存在しない場合は、-1を返します。 例[…

詳しくはこちら

フィボナッチ数を逆の順序で印刷します

問題の説明番号nを指定して、フィボナッチ数を逆の順序で出力します。 例n = 5 3 2 1 1 0説明:フィボナッチ数は、順序に従って0、1、1、2、3です。 しかし、逆の順序で印刷する必要があったためです。 n = 7 8…

詳しくはこちら

二重リンクリストを使用したDequeの実装

問題の説明問題「二重リンクリストを使用したDequeの実装」では、二重リンクリストを使用してDequeまたは二重終了キューの次の関数を実装する必要があると述べています。insertFront(x):Dequeの先頭に要素xを追加しますinsertEnd(x ):…の最後に要素xを追加します

詳しくはこちら

BSTへの変更が許可されていない場合のBSTのK番目に大きい要素

問題ステートメント「BSTへの変更が許可されていない場合のBSTのK番目に大きい要素」は、バイナリ検索ツリーが与えられ、k番目に大きい要素を見つける必要があることを示しています。 これは、二分探索木のすべての要素が降順で配置されている場合を意味します。 それなら…

詳しくはこちら

二分木検索と挿入

問題の説明二分探索木で検索と挿入を実行するアルゴリズムを記述します。 したがって、これから行うことは、入力からの要素のいくつかをバイナリ検索ツリーに挿入することです。 特定の要素を検索するように求められるたびに、BST(short…

詳しくはこちら

特定の配列のサブセットの合計として表すことができない最小の正の整数値を見つけます

問題の説明整数のソートされた配列が与えられます。 特定の配列のサブセットの合計として表すことができない最小の正の整数値を見つける必要があります。 例arr [] = {1,4,7,8,10} 2説明:2を…として表すことができるサブ配列がないため

詳しくはこちら

1と0の数が等しい最大面積の長方形の部分行列

問題の説明サイズnxmのバイナリ行列が与えられました。 問題は、1と0の数が等しい最大面積の長方形の部分行列を見つけることです。 寸法の例= 4 x 4マトリックス:1 1 1 1 0 1 0 1 1 0 1 0 1 0…

詳しくはこちら

合計が最大のサブアレイのサイズ

問題の説明整数の配列が与えられます。 指定された配列には、正の数と負の数の両方を含めることができます。 合計が最大のサブアレイのサイズを調べます。 例arr [] = {1,4、-2、-5,2-1,4,3} 4説明:2 -1 + 4 + 3 = 8は長さ4の最大合計ですarr []…

詳しくはこちら

指定されたレベル順序トラバーサルからBSTを構築します

二分探索木のレベル順トラバーサルが与えられた場合、ITSが与えられたレベル順トラバーサルから二分探索木またはBSTを構築するアルゴリズムを記述します。 例入力levelOrder [] = {18、12、20、8、15、25、5、9、22、31}出力順:5 8 9 12 15…

詳しくはこちら