C ++

この問題では、0または1のいずれかであるn個の要素で構成される配列arrが与えられます。私たちのタスクは、隣接する配列を埋める最小の反復を使用して、配列を1で埋めることです。 問題を理解するために例を見てみましょう 入力： arr [] ={0、1、1、0、0、1} 出力： 1 ソリューションアプローチ- この問題を解決するには、1が位置に存在する場合、隣接する2つの0を1に変換できるという事実を知る必要があります。 の場合、arr[i]は1です。 次に、arr[i-1]とarr[i+1]が1に変換されます。 これを使用すると、これらのケースの1つを使用して解決策を見つける

この問題では、ツリーを表すサイズnの配列arr[]が与えられます。私たちのタスクは、親配列で表される二分木の高さを見つけることです。 二分探索木（BST） は、すべてのノードが以下のプロパティに従うツリーです- 左側のサブツリーのキーの値が、その親（ルート）ノードのキーの値よりも小さいです。 右側のサブツリーのキーの値は、その親（ルート）ノードのキーの値以上です。 木の高さ ルートノードから最も遠いリーフノードに移動するときに通過するノードの数です。 ソリューションアプローチ： この問題の簡単な解決策は、親配列からツリーを作成することです。このツリーのルートを検索し、見つかっ

この問題では、n個の数と数のリストが与えられます。私たちのタスクは、リスト内のすべての数値で数値が割り切れるかどうかを見つけることです。 指定された数値がリストのすべての要素を分割しているかどうかを確認する必要があります。 問題を理解するために例を見てみましょう 入力： list [] =[4、10、6、5、9] num =5 出力： いいえ 説明： 要素4、6、9は5で割り切れません。 ソリューションアプローチ： この問題を解決するには、リストのいずれかの要素がnumで割り切れるかどうかを確認する必要があります。リストのすべての数がnumで割り切れる場合は、trueを

この問題では、strとcorStrの2つの文字列が与えられます。私たちのタスクは、文字列が別の指定された文字列で開始および終了するかどうかを検索することです。 問題を理解するために例を見てみましょう 入力： str =“ abcprogrammingabc” conStr =“ abc” 出力： 正しい ソリューションアプローチ： len（conStr）かどうかを確認します。 サイズcorStrのプレフィックスとサフィックスが等しいかどうかを確認し、corStrが含まれているかどうかを確認します。 ソリューションの動作を説明するプログラム 例 #include <bit

この問題では、ソートされた一意の値の配列arrが与えられます。私たちのタスクは、配列に配列の合計の半分の値を持つ要素があるかどうかを確認することです 。 問題の説明： 配列arr[]の場合、配列のすべての要素の合計が2*Xに等しくなるように配列内の要素xを見つける必要があります。 問題を理解するために例を見てみましょう 入力： arr [] ={2、4、5、6、7} 出力： いいえ 説明： 合計=2+ 4 + 5 + 6 + 7 =24 要素が見つかりません。 ソリューションアプローチ： この問題を解決するには、配列のすべての要素の合計の半分である要素を見つける必要が

この問題では、サイズn*nの2D正方行列mat[][]が与えられます。私たちの仕事は、与えられた行列がテプリッツであるかどうかを見つけることです。 テプリッツ行列 対角行列とも呼ばれ、対角の要素が左上隅から右下隅に向かって始まる行列です。 問題を理解するために例を見てみましょう 入力： Mat [] [] ={{3、5、1}、 {4、3、2}、 {1、2、3}} 出力： はい 説明： 対角線：（0、0）、（1、1）、（2、2）の値は同じ3です。 ソリューションアプローチ： この問題を解決する簡単な方法は、対角インデックスですべての要素をチェックすることです。これらの

この問題では、数値numが与えられます。私たちの仕事は、与えられた数が最初のn個の自然数の合計であるかどうかを見つけることです。 問題の説明： ここでは、与えられた数が最初のn個の自然数の合計であるかどうかを確認する必要があります。 問題を理解するために例を見てみましょう 入力： num =55 出力： はい、10 説明： 55は、最初の10個の自然数、1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9+10の合計です。 ソリューションアプローチ： 問題を解決するための簡単なアプローチは、num以上になるまでn個の自然数の合計を見つけることです

この問題では、ページ上にある3点の座標が与えられます。私たちの仕事は、ページをある角度で回転できるかどうかを見つけることです。 ページの回転は、「x」の新しい位置が「y」の古い位置であり、「y」の新しい位置が「z」の古い位置であるように行われます。そして、回転に基づいて「はい」または「いいえ」を印刷します。 問題を理解するために例を見てみましょう 入力： x =（0、1）、y =（1、0）、z =（0、-1） 出力： はい 説明： ページを90o回転させることができます 。 ソリューションアプローチ： 条件によっては、ページをある角度で回転させることが

この問題では、ホテルへの到着と出発を示すN個の値と整数kで構成される2つの配列が与えられます。私たちの仕事は、指定された到着時刻と出発時刻でk件の予約が可能かどうかを確認することです。 問題の説明： ここでは、k室のホテルがすべての到着と出発に対応できるかどうかを確認する必要があります。 問題を理解するために例を見てみましょう 入力： 到着：{1 4 5 7} 出発：{3 5 6 9} K =1 出力： はい ソリューションアプローチ： この問題を解決するために、ホテルの到着と出発を、到着または出発用のラベルが付いた補助配列に格納します。次に、この配列を並べ替えて、

この問題では、二分木が与えられます。そして、合計がルートのデータに等しいリーフパスへのルートにペアがあるかどうかを見つける必要があります。 ペアの値の合計がルートノードの値と等しくなるように、ルートノードとリーフノードの間にノードのペアが存在するかどうかを確認する必要があります。 問題を理解するために例を見てみましょう。 入力： 出力： はい 説明： ルートノード値7 合計値がルートノード（2、5）、（1、6）に等しいペア。 ソリューションアプローチ： ツリーをトラバースし、ハッシュを使用してペアを見つける必要があります。 このために、hashTab

この問題では、整数値で構成されるサイズnの配列arr[]が与えられます。私たちのタスクは、合計が0のサブ配列があるかどうかを見つけることです。 指定された配列に、すべての要素の合計が0に等しいサブ配列が含まれているかどうかを確認する必要があります。 問題を理解するために例を見てみましょう 入力： arr [] ={3、1、-2、1、4、5} 出力： はい 説明： サブアレイ{1、-2、1}は、すべての値の合計が0になります。 ソリューションアプローチ： すべてのサブ配列を検討し、すべての要素の合計をチェックすることによる問題の簡単な解決策は0に等しいです。 この問

この問題では、1と-1のみで構成される配列arr[]と整数値kが与えられます。私たちのタスクは、-1と+1の配列に合計が0のサイズKのサブセットがあるかどうかを見つけることです。 問題を理解するために例を見てみましょう 入力： arr [] ={-1、1、-1、-1、1、1、-1}、k =4 出力： はい 説明： サイズ4のサブセット{-1、1、-1、1}。合計=-1+ 1-1 + 1 =0 ソリューションアプローチ： 合計が0に等しいサイズkのサブセットが存在するかどうかを確認する必要があります。サブセットとして、配列の任意の要素を考慮することができます。1と-1の数

この問題では、レースでそれぞれが取った開始点とジャンプを示す4つの整数が与えられます。私たちの仕事は、同じ回数のジャンプの後に2人が出会ったことがあるかどうかを見つけることです。 問題の説明： ここでは、ポイントp1とp2からジャンプj1とj2を取得する2人が、パスのあるポイントにいるかどうかを確認する必要があります。 問題を理解するために例を見てみましょう 入力： p1 =5、p2 =9、j1 =4、j2 =2 出力： はい 説明： 最初のジャンプの後、p1 =9、p2 =11 2回目のジャンプ後、p1 =13、p2 =13 ソリューションアプローチ： あ

この問題では、サイズnとn + 1の2つのソートされた配列arr1とarr2が与えられ、余分な要素を除いてすべての要素が同じです。私たちのタスクは、1つの並べ替えられた配列に存在する追加の要素のインデックスを見つけることです。 。 問題の説明： サイズnの配列に存在しないn+1サイズの配列から要素のインデックスを見つける必要があります。 問題を理解するために例を見てみましょう 入力： arr1 [n] ={3、5、7、8、9、12} arr2 [n + 1] ={3、4、5、7、8、9、12} 出力： 1 説明： 値4の要素は、インデックス1にある余分な要素です。 ソリューシ

この問題では、n個の整数の配列arr[]が与えられます。 私たちのタスクは、配列の要素の最大数を分割する整数を見つけることです。 問題の説明： 配列の要素の最大数を除算できる数pを見つける必要があります。そのような要素が複数ある場合は、小さい方の要素を返します。 問題を理解するために例を見てみましょう。 入力： arr [] ={4、5、6、7、8} 出力： 2 説明： 要素2は{4、6、8}を分割します。 ソリューションアプローチ この問題の簡単な解決策は、配列をループしてから、配列の各要素について、配列の各要素を1からkまでの要素で分割することです。そして、配列

この問題では、アイテムとその値、および整数kで構成されるリストが与えられます。私たちのタスクは、値が最も低いK個のアイテムを見つけることです。 問題の説明： リストから、値が最も低いk個のアイテムを見つける必要があります。 問題を理解するために例を見てみましょう 入力： item-value ={{item1、200}、{item2、100}、{item3、500}、{item4、400}} k =2 出力： item1、item2 説明： 値が最も小さい2つの要素は、200のitem1と100のitem2です。 ソリューションアプローチ この問題の解決策は、値が最も

この問題では、n個の要素の配列arr[]が与えられます。私たちのタスクは、元の順序で配列のk個の最大要素を見つけることです。 配列の最大k個の要素を見つけて、最初にインデックスが付けられたとおりに出力する必要があります。 問題を理解するために例を見てみましょう 入力： arr [] ={5、1、3、6、2}、k =2 出力： 5、6 説明： 配列の最大の2つの要素は6と5です。ただし、元の配列では5が6の前に来るため、そのように印刷しました。 ソリューションアプローチ 問題を解決するには、k個の要素を元の順序で印刷します。 このために、arr[]の要素を降順で格納す

この問題では、n個の範囲と整数kが与えられます。私たちのタスクは、指定されたn個の範囲でk番目に小さい要素を見つけることです。 範囲を組み合わせた後に作成された配列から、k番目に小さい要素を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： 範囲={{2、5}、{7、9}、{12、15}}、k =9 出力： 13 説明： 作成される配列は{2、3、4、5、7、8、9、12、13、14、15}です。 最小の要素は13です ソリューションアプローチ： この問題の簡単な解決策は、すべての範囲から配列を作成することです。配列は範囲から作成されるた

この問題では、リンクリストと数kが与えられます。私たちのタスクは、ミドルからリンクリストのヘッドに向かってk番目のノードを見つけることです。 問題を理解するために例を見てみましょう。 入力： 5、k =2 出力： 7 説明： 中間ノードの値は9です。 中央から頭に向かって2番目のノードは7です。 ソリューションアプローチ リンクリストの中央から先頭に向かってk番目の要素を見つける必要があります。このためには、リンクリストを最初から最後までトラバースしてサイズを見つけることにより、リンクリストのサイズを見つける必要があります。 中央から先頭に向かってK要素は、最初から

この問題では、2つの整数値nとkが与えられます。私たちのタスクは、すべての奇数が削除されたときに、範囲[1、n]でk番目に小さい数を見つけることです。 偶数の値のみを含む[1、n]の範囲でk番目に小さい数を見つける必要があります。 番号は2、4になります。 問題を理解するために例を見てみましょう。 入力： n =12、k =4 出力： 8 説明： [1、n]の範囲の要素でさえ：2、4、6、8、10、12 4番目に小さい要素は8です。 ソリューションアプローチ： nまでの偶数からk番目の要素を見つける必要があるため、解は簡単です。これは、次の式を使用して簡単に計