C ++

元々1からnまでの数を含む集合Sがあるとします。しかし、残念ながら、何らかのエラーのために、セット内の番号の1つがセット内の別の番号に複製され、その結果、1つの番号が繰り返され、別の番号が失われました。 ここで、エラー後のこのセットのデータステータスを表すnumsという配列があるとします。私たちのタスクは、発生する数を2回見つけてから、欠落している数を見つけることです。結果を配列の形式で返します。 したがって、入力が[1,2,3,4,4,6]の場合、出力は[4,5]になります。 これを解決するには、次の手順に従います- サイズ2の配列vを定義します s1：=Aのすべての数の合

二分探索木と1つのターゲット値があるとします。合計が指定されたターゲットと等しくなるように、BSTに2つの要素が存在するかどうかを確認する必要があります。 したがって、入力が次のような場合 その場合、出力はTrueになります。 これを解決するには、次の手順に従います- 配列を定義するv 関数inorder（）を定義します。これはルートになります ルートがnullの場合、- 戻る 順序なし（ルートの左側） ルートの値をvに挿入 順序なし（ルートの左側） 関数findnode（）を定義します。これにはkがかかります n：=vのサ

ロボットがあり、その開始位置が（0、0）であるとします。一連の動きがある場合は、動きが完了した後、このロボットが（0、0）で終了するかどうかを確認する必要があります。 移動シーケンスは文字列として指定され、文字moves[i]はそのi番目の移動を表します。記号は、右を表すR、左を表すL、上を表すU、下を表すDです。ロボットがすべての移動を終了した後に原点に戻る場合は、trueを返します。それ以外の場合は、falseを返します。 したがって、入力が「RRULLD」の場合、出力はtrueになります。右は2ユニット、次に上に、左は2ユニット、次に下になります。これが開始位置です。 これを解決する

画像のグレースケールを表す2DマトリックスMがあるとすると、各ピクセルのグレースケールが周囲の8つのピクセルすべてとそれ自体の平均グレースケール（切り捨て）になるように、より滑らかに設計する必要があります。セルの周囲のセルが8つ未満の場合は、可能なすべてのピクセルを変換します。 したがって、入力が次のような場合 1 1 1 1 0 1 1 1 1 その場合、出力は次のようになります 0 0 0 0 0 0 0 0 0 これを解決するには、次の手順に従います- R：=Mの行

この問題では、整数と数kの配列arr[]が与えられます。私たちのタスクは、C++でサイズkのサブシーケンスの最大積を見つけるプログラムを作成することです。 問題の説明 −ここで、要素の最大積を持つサイズk、1 <=k<=nのサブシーケンスを見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 5, 6, -2, 0, 4} , k = 3 出力 120 説明 最大の積を持つサイズ3のサブシーケンスは（5、6、4）です。製品は120です。 ソリューションアプローチ この問題を解決するために、最初に配列arr []をソートし、次にarr[]の要素

この問題では、n個のノードを持つ無向接続ツリーTが与えられます。私たちのタスクは、C++のツリー内の2つの交差しないパスの最大積を見つけるプログラムを作成することです。 問題の説明 −ツリー内の交差しない2つのパスの最大積を見つける。興味のないすべてのパスを見つけてから、それらの長さの積を見つけます。 問題を理解するために例を見てみましょう 入力 グラフ- 出力 8 説明 考慮される交差しないパスはC-A-B およびF-E-D-G-H 。 長さは2と4です。Product=8。 ソリューションアプローチ この問題の解決策は、DFSを使用してツリーをトラバースすることです。そ

この問題では、配列arr[]が与えられます。私たちのタスクは、C ++の配列で最大積の4倍（サイズ4のサブシーケンス）を見つけるプログラムを作成することです。 コードの説明 −ここでは、すべての要素の積が最大になるように、4つ（サイズ4のサブシーケンス）を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {4, -2, 5, -6, 8} 出力 840 説明 製品840の4つ組（-3、5、-7、8）。 ソリューションアプローチ 特定の問題には複数の解決策があります。 簡単な解決策の1つは、配列をトラバースすることによる直接法を使用することです。

この問題では、整数の配列arr[]が与えられます。私たちのタスクは、最大の製品サブアレイを見つけるプログラムを作成することです-C++で2つのトラバーサルを使用します。 問題の説明 −ここの配列では、1つはインデックス0から、もう1つはインデックス（n-1）からの2つのトラバーサルを使用して、最大の積サブアレイを見つけます。 問題を理解するために例を見てみましょう 入力 arr[] = {4, -2, 5, -6, 0, 8} 出力 240 例 Subarray = {4, -2, 5, -6} Maximum product = 4 * (-2) * 5 * (-6) = 240 ソリ

この問題では、整数の配列（正と負）が与えられます。私たちのタスクは、C++で最大ProductSubarrayを計算するプログラムを作成することです。 問題の解決策 −ここに、正、負、およびゼロの数を含む配列があります。配列の要素によって作成されたサブ配列の積を見つける必要があります。そして、サブアレイの積を最大化します。 問題を理解するために例を見てみましょう 入力 arr[] = {-1, 2, -7, -5, 12, 6} 出力 5040 説明 最大積のサブアレイは{2、-7、-5、12、6} Product = 5040 ソリューションアプローチ この問題を解決するために、

このチュートリアルでは、anarrayの最大の製品サブセットを見つけるプログラムについて説明します。 このために、正の値と負の値を含む配列が提供されます。私たちのタスクは、配列のサブセットの最大積を見つけることです。 例 #include <bits/stdc++.h> using namespace std; int maxProductSubset(int a[], int n) {    if (n == 1)       return a[0];       int max_neg = INT

この問題では、i日目の特定の株式の価格を示す配列stkprice[]が与えられます。私たちの仕事は、C++で株式を売買した後の最大利益を計算するプログラムを作成することです。 問題の説明 −ここでは、利益を得るためにいつ売買できるかを確認する必要があります。利益を得るには、株を安く買い、値上がりしたら売る必要があります。そして、ドロップが再び発生したときに同じことを繰り返します。 問題を理解するために例を見てみましょう 入力 stkprice[] = {120, 310, 405, 210, 150, 550} 出力 685 説明 1日目に購入して3日目に販売すると、285の利益が得ら

この問題では、有理数（各行に1つ）を含む2次元配列が与えられます。私たちのタスクは、C ++の配列から最大合理的な数（または分数）を計算するプログラムを作成することです。 問題の説明 −2次元配列は[n][2]の形式です。各行には、有理数の方程式a/bのaとbの値を示す2つの整数値があります。これらすべての有理数の中から最大の数を見つける必要があります。 問題を理解するために例を見てみましょう 入力 rat[][] = {    {3, 2},    {5, 7},    {1, 9},    {11, 4}

この問題では、ブール値（つまり、0と1）と整数Kで構成される2次元配列arr []が与えられます。私たちのタスクは、バイナリ行列を最大でK回反転した後、最大スコアを見つけるプログラムを作成することです。 C++。 問題の説明 −ここで、2次元配列の場合、kが移動するため、配列の要素によって作成される数を見つける必要があります。各移動で、行または列を取得し、行または列のすべての要素を反転します。この選択は、行列の行でK回の反転が行われた後に作成される数を最大化する必要があることを念頭に置いて行われます。そして、行に作成されたすべての数値の合計を返す必要があります。 問題を理解するために例を見

この問題では、整数の配列arr[]が与えられます。私たちのタスクは、C ++の隣接する要素を考慮せずに、配列の最大セットビット合計を計算するプログラムを作成することです。 問題の説明 −ここに、配列arr[]があります。各数値のセットビット数を見つける必要があります。次に、配列の隣接する要素の最大セットビット合計を見つけます。つまり、a [i] + a [i+2]の最大合計…。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 4, 6, 7} 出力 4 説明 要素がバイナリ形式の配列 arr[] = {01, 100, 101, 111} Bit count ar

このチュートリアルでは、指定された条件を満たすサブアレイの最大サイズを見つけるプログラムについて説明します。 arr [k + 1]、kが偶数の場合はarr [k] kが偶数の場合はarr[k+ 1]、kが奇数の場合はarr [k]

このチュートリアルでは、すべて1の最大サイズの長方形のバイナリサブ行列を見つけるプログラムについて説明します。 このために、0と1を含む2Dマトリックスが提供されます。私たちのタスクは、1つだけを含む最大の2Dマトリックスサブセットを見つけることです。 例 #include <bits/stdc++.h> using namespace std; #define R 4 #define C 4 //finding the maximum area int maxHist(int row[]) {    stack<int> result; &nbs

負でない値を持つ空でない特別な二分木があると仮定します。ここでは、このツリーの各ノードに正確に2つまたは0の子があります。ノードに2つの子がある場合、このノードの値は2つの子のうち小さい方の値になります。言い換えれば、[root.val =root.left.valの最小値、root.right.val]と言うことができます。そのような二分木がある場合、ツリー全体のすべてのノードの値で構成されるセットの2番目の最小値を見つける必要があります。そのような要素がない場合は、代わりに-1を返します。 したがって、入力が次のような場合 その場合、出力は5になります。最小値は2、2番目に小さい

整数の配列があるとします。最長の連続的に増加するサブアレイの長さを見つける必要があります。 したがって、入力が[2,4,6,5,8]の場合、出力は3になります。最長連続増加部分列は[2,4,6]であり、その長さは3です。 これを解決するには、次の手順に従います- numsのサイズが<=1の場合、- numsのサイズを返す 回答：=1、カウント：=1 iを初期化する場合：=0、i

正の整数があるとすると、ビットが交互になっているかどうかを確認する必要があります。したがって、隣接する2つのビットの値は常に異なります。 したがって、入力が10のような場合、10のバイナリ表現は1010であるため、出力はTrueになります。 これを解決するには、次の手順に従います- p：=n AND 1 n <2の場合、- trueを返す n：=n / 2 nがゼロ以外の場合、-を実行します。 c：=n AND 1 c XOR pが0と同じ場合、- falseを返す p：=c n：=n / 2 trueを返す 理解を深めるために、次の実装を見てみ

文字列sがあるとすると、同じ数の0と1を持つ連続するサブ文字列の数を見つける必要があり、これらのサブ文字列のすべての0とすべての1が連続してグループ化されます。サブストリングが複数回発生する場合は、発生回数がカウントされます。 したがって、入力が「11001100」の場合、サブストリングは「1100」、「10」、「0011」、「01」、「1100」、「10」であるため、出力は6になります。 これを解決するには、次の手順に従います- サイズ2の配列cntを定義し、これに0を入力します res：=0 iを初期化する場合：=0、i