C ++

この問題では、1からN-1までの値を含むサイズNの順序付けられていない配列arr []が与えられ、1つの値が配列内で2回発生します。私たちのタスクは、1からn-1の間の唯一の反復要素を見つけることです 。 問題を理解するために例を見てみましょう 入力 arr[] = {3, 5, 4, 1, 2, 1} 出力 1 ソリューションアプローチ この問題の簡単な解決策は、配列をトラバースし、値ごとに、要素が配列内の別の場所に存在するかどうかを確認することです。二重に出現する値を返します。 例1 ソリューションの動作を説明するプログラム #include <iostream>

この問題では、線の始点A（x A の2点の座標が与えられます。 、y A ）および中点M（x M 、y M ）。私たちのタスクは、指定された一方の端と中央にある線のもう一方の端点を見つけることです。 。 問題を理解するために例を見てみましょう 入力 A = [1, 2], M = [3, 0] 出力 [5, -2] 説明 行は-です ソリューションアプローチ この問題を解決するために、数学で学んだ幾何学の概念を使用します。すべての線に中点式があることを覚えているなら、 mid(x) = (x1 + x2) / 2 mid(y) = (y1 + y2) / 2

この問題では、一意の値で構成される2つの配列arr1[]とarr2[]が与えられます。私たちのタスクは、2つの配列の重複する合計を見つけることです。 配列のすべての要素は異なります。そして、両方の配列に共通する要素の合計を返す必要があります 問題を理解するために例を見てみましょう 入力 arr1[] = {5, 4, 9, 2}, arr2[] = {6, 3, 9, 4} 出力 2 説明 The elements that are present in both arrays are 9 and 4. The sum is 9 + 9 + 4 + 4 = 26 ソリューション

この問題では、サイズNと整数値Mの配列arr []が与えられます。私たちのタスクは、配列から最後に削除された要素の位置を見つけることです。 。 配列からの値の削除は、操作-に基づいています。 Mの場合、値をポップし、arr[i]--Mを配列の最後にプッシュします。それ以外の場合は、アレイから削除します。 配列が要素で構成されるまで操作を実行します。 問題を理解するために例を見てみましょう 入力 arr[] = {5, 4, 8}, M = 3 出力 3 説明 Removing values using operations, {5, 4, 8} -> {4, 8

この問題では、サイズNの配列arr []が与えられます。これは1からNの範囲の整数値で構成されます。また、範囲内の1つの要素xが欠落していますが、配列内の1つの要素yは二重に発生します。私たちのタスクは、2つの方程式を使用して繰り返し数と欠落数を見つけることです。 。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 2 , 3, 3} 出力 missing = 4, double = 3 ソリューションアプローチ この問題を解決する方法は、2つの値xとyに対して2つの方程式を使用することです。次に、方程式を解いてxとyの値を取得します。 方程式とその作成方

この問題では、各行の要素が並べ替えられたバイナリ行列が与えられます。私たちのタスクは、最大数が1の行を見つけることです。 。 問題を理解するために例を見てみましょう 入力 mat[][] = {{ 0 1 1 1}    {1 1 1 1}    {0 0 0 1}    {0 0 1 1}} 出力 1 説明 The count of 1’s in each row of the matrix : Row 0 : 3 Row 1 : 4 Row 2 : 1 Row 3 : 2 ソリューションアプローチ こ

この問題では、整数値Nが与えられます。私たちのタスクは、C++プログラムを使用してN番目の非フィボナッチ数を見つけることです 。 フィボナッチ数列は、前の2つの数値を加算することにより、後続の数値を生成します。フィボナッチ数列は、F0とF1の2つの数字から始まります。 F0とF1の初期値は、それぞれ0、1、または1、1にすることができます。 問題を理解するために例を見てみましょう 入力 N = 5 出力 10 ソリューションアプローチ この問題の簡単な解決策は、フィボナッチ数を見つけて、フィボナッチ数に存在しない最初のn個の数を出力することです。 別の解決策は、フィボナッ

この問題では、整数値Nが与えられます。私たちのタスクはシリーズのn番目の項を見つけることです。 − 14、28、20、40、32、64、56、112…。 問題を理解するために例を見てみましょう 入力 N = 6 出力 64 ソリューションアプローチ シリーズのN番目の用語を見つけるには、シリーズの一般的な用語を見つける必要があります。そのため、シリーズを注意深く観察する必要があります。シリーズを解決するための2つの異なる方法を見ることができます。 方法1 このシリーズは、偶数と奇数の位置にある2つの異なるシリーズの混合物です。 奇数の位置で − 14、20、32、56、…

この問題では、N個の範囲が与えられます。私たちのタスクは、n個の範囲で発生する最大の整数です。 。 すべての範囲の開始値と終了値。最も発生する値を見つける必要があります。 問題を理解するために例を見てみましょう 入力 S1 = 1, E1 = 3 S2 = 2, E2 = 6 S3 = 3, E3 = 4 出力 2 ソリューションアプローチ 問題を解決するための簡単なアプローチは、ハッシュを使用することです。ハッシュテーブルを使用して、すべてのメンバーとその数をカウントします。すべての範囲をトラバースし、カウントをハッシュテーブルに格納してから、最大カウントを見つけます。

この問題では、N個のソートされた整数値と整数kで構成される配列arr[]が与えられます。私たちのタスクは、ソートされた配列でkより大きい要素の数を見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 2, 5, 7, 8, 9} k = 4 出力 4 説明 Elements greater than k = 4 are 5, 7, 8, 9 ソリューションアプローチ この問題の簡単な解決策は、0からNまでの配列でループを使用することです。次に、kより大きい最初の要素で停止します。次に、残りの値の数を数えます。 例 ソリューション

この問題では、数値Kが与えられます。私たちのタスクは、合計がKに等しい最小フィボナッチ項を見つけることです。 。 フィボナッチ数列は、前の2つの数値を加算することにより、後続の数値を生成します。フィボナッチ数列は、F0とF1の2つの数字から始まります。 F0とF1の初期値は、それぞれ0、1、または1、1にすることができます。 フィボナッチ数列は011 2 3 5 8 13 問題を理解するために例を見てみましょう 入力 K = 5 出力 2 説明 The sum 5 can be made using 3 and 2. ソリューションアプローチ フィボナッチ数を使用すると、

この問題では、数値Nが与えられます。私たちのタスクは、与えられた数値の傾きを見つけることです。 。 数値の傾き は、数値の最大桁と最小桁の総数です。 最大桁 は、両方のネイバー（前と次）が小さい数字です。 最大桁 は、両方のネイバー（前と次）が大きい数字です。 問題を理解するために例を見てみましょう 入力 N = 9594459 出力 2 ソリューションアプローチ この問題の簡単な解決策は、最初と最後の数字を除外することから数字を1桁ずつ移動することです（最大値または最小値から数えないでください）。ここで、各桁について、その前後の桁が大きいか小さいかを確認します。最後に

この問題では、2つの配列arr[]とdel[]が与えられます。私たちのタスクは、指定された要素を削除した後に最小のものを見つけることです。 。 del[]に存在する配列arr[]から値を削除します。そして、削除後に最小値を出力します。 問題を理解するために例を見てみましょう 入力 arr[] = {2, 5, 6, 9, 1} del[] = {1, 5, 9} 出力 2 ソリューションアプローチ この問題の簡単な解決策は、ハッシュを使用することです。 del[]配列のすべての値をハッシュテーブルに挿入します。次に、配列arr []をトラバースし、ハッシュテーブルの値を確認

グリッド上で動作する掃除ロボットを作っているとしましょう。グリッドの寸法はhxwです。整数ペア「dirt」の配列で指定された、クリーニングが必要なダーティセルがm個あります。特定のセルに配置されている場合は、掃除ロボット。その特定の行と列のすべてのセルをクリーンアップできます。したがって、私たちのタスクは、ダーティセルの最大数をクリーンアップすることです。カウントを見つけて出力として表示する必要があります。 したがって、入力がh =3、w =3、m =3、dirt ={{0、0}、{1、1}、{2、1}}の場合、出力は3になります。掃除ロボットをセル{1、0}に配置すると、グリッド内のすべて

次元hxwのグリッドが与えられていると仮定します。グリッド内の各セルには、正の整数が含まれています。これで、特定のセル（p、q）（pはセルの行番号、qはセルの列番号）にパスファインディングロボットが配置され、セル（i、j）に移動できます。移動操作には、| p--i|に等しい特定のコストがあります。 + | q--j|。現在、q回のトリップがあり、次のプロパティがあります。 各トリップには2つの値（x、y）があり、共通の値dがあります。 ロボットが値xのセルに配置され、値x+dの別のセルに移動します。 次に、値x + d+dを持つ別のセルに移動します。このプロセスは、ロボットが

nxn行列があるとします。行列の各要素は一意であり、1〜n 2の整数です。 。これで、以下の操作を任意の金額と順序で実行できます。 行列にある任意の2つの整数xとyを選択します。ここで、（1≤x

次元hxwのグリッドがあるとします。グリッドは「initGrid」と呼ばれる2D配列で表され、グリッド内の各セルは「＃」または「。」で表されます。 「＃」は、グリッドに障害物と「。」が含まれていることを意味します。そのセルを通るパスがあることを意味します。ここで、ロボットは、行番号xと列番号yを持つグリッド上のセル「c」に配置されます。ロボットは、行番号pと列番号qを持つ別のセル「d」に移動する必要があります。セル座標cとdの両方が整数ペアとして表示されます。これで、ロボットは次の方法で1つのセルから別のセルに移動できます- 移動したいセルが現在あるセルに垂直または水平に隣接している場合

n個の3次元座標が与えられていると仮定します。座標（a、b、c）から（x、y、z）に移動するためのコストは、∣ x − a∣ + ∣ y − b∣ + max（0、z − c）です。最初の座標から開始し、少なくとも1回はすべての座標にアクセスしてから、最初の座標に戻ります。この旅行全体の総費用を調べる必要があります。座標は配列「coords」で与えられます。 したがって、入力がn =3、coords ={{1、1、0}、{1、3、4}、{3、2、2}}の場合、出力は12になります。 これを解決するには、次の手順に従います- Define one 2D array tpa. tpa[1, 0

最小限に接続されたグラフが与えられたとします。つまり、エッジを削除するとグラフが切断されます。グラフにはn個の頂点があり、エッジは配列「エッジ」で指定されます。 n個の整数値を含む配列「vertexValues」も提供されています。 ここで、次のことを行います- 各頂点に正の整数を書き込んでから、スコアを計算しようとします。 2つの頂点を接続するエッジがあり、2つの頂点の小さい方の値をエッジに配置します。 すべてのエッジ値を加算してスコアを計算します。 頂点に値を設定することで達成できる最大値を見つける必要があります。最大合計値と頂点に書き込まれる値を出力する必要があ

2次元平面上に2n個の座標が与えられているとします。 2n座標は、coordAとcoordBの2つの配列に分割されます。座標は整数のペアとして表されます。次に、coordAからの1つのポイントとcoordBからの1つのポイントを含む座標ペアを形成する必要があります。 coordAからの点のx座標がcoordBからの点のそれよりも小さく、coordAからの点のy座標がcoordBからの点のy座標よりも小さい場合にのみ、ペアを作成できます。作ることができるペアの数を見つける必要があり、ポイントは複数のペアに属することはできません。 したがって、入力がn =3のようである場合、coordsA ={