C ++

この問題では、長さの異なるn個の配列が与えられます。私たちのタスクは、m以下の長さの最大合計配列を見つけることです。 合計を最大化し、結合されたすべてのサブ配列の長さをmに等しくするには、配列からサブ配列を見つける必要があります。 問題を理解するために例を見てみましょう 入力 n = 3, m = 4 arrOfArr[][] = {    {5, 2, -1, 4, -3}    {3, -2, 1, 6}    {-2, 0, 5} } 出力 20 説明 SubArrays are {5, 4}, {6}, {5}, len

この問題では、配列arr[]と整数kが与えられます。私たちのタスクは、配列内のすべてのK番目の要素をとる最大合計を見つけることです。 問題の説明：配列の要素の最大合計を見つけて、それらがkインデックス離れているようにする必要があります。合計を最大化する必要があります 合計=arr[i] + arr [i + k] + arr [i + 2 *k]+…。 arr [i + p * k]、（i + p * k）

この問題では、N個の整数値を要求する配列arr []が与えられます。私たちのタスクは、arrayarr []内のabs（i – j）* min（arr [i]、arr [j]）の最大値を見つけることです。 問題の説明 − 2つの要素の最小値の最大積値と、それらのインデックス間の絶対差を見つける必要があります。つまり、2つの値iとjの場合、最大化する必要があります。abs（i --j）* min（arr [i]、arr [j]）。 入力 arr[] = {5, 7, 3, 6, 4} 出力 16 説明 The maximum value is 16, between index 0 and

この問題では、n個の要素で構成される配列arr[]が与えられます。特定の配列での回転のみが許可されているSum（i * arr [i]）の最大値を見つける必要があります。 （i * arr [i]）の最大合計を見つけるために、任意の数の回転を実行できます。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 1, 3, 7, 2} 出力 43 説明 配列を1回回転させて最大値を取得します。回転後、配列は{2、4、1、3、7}になります。 合計=0* 2 + 1 * 4 + 2 * 1 + 3 * 3 + 4 * 7 =0 + 4 + 2 + 9 + 28 =43 ソ

この問題では、それぞれが次のタイプのいずれかであるQクエリが与えられます タイプ1 −データ構造に値iの要素を追加するための挿入（1、i）。 タイプ2 − findXOR（2、i）、要素iを持つデータ構造のすべての要素のXORを検索します。 データ構造には、最初は0になる要素を1つだけ含める必要があります。 問題を理解するために例を見てみましょう 入力 Queries: (1, 9), (1, 3), (1, 7), (2, 8), (1, 5), (2, 12) 出力 15 15 説明 Solving each query, (1, 9) => data structure

この問題では、n個の要素と整数kで構成される配列arr[]が与えられます。私たちのタスクは、サイズkのサブ配列の最大XOR値を見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {3, 1, 6, 2 ,7, 9} k = 3 出力 12 説明 すべてのサブ配列とサイズkのすべての要素のxor {3, 1, 6} = 4 {1, 6, 2} = 5 {6, 2, 7} = 3 {2, 7, 9} = 12 ソリューションアプローチ この問題の簡単な解決策は、2つのループを使用することです。 1つは配列を反復処理し、もう1つはサブ配列のすべての要素のXORを

この問題では、サイズnと整数mの配列arr[]が与えられます。私たちのタスクは、特定の配列内のサブ配列平均の平均を見つけることです。 コードの説明 −ここでは、サイズmのサブ配列の平均として配列の平均を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {2, 5, 3, 6, 1}, m = 3 出力 3.78 説明 All subarrays of size m are {2, 5, 3}, {5, 3, 6}, {3, 6, 1} Means of means of subarray of size m, $$（\ left（\ frac {2

この問題では、要素が行ごとにソートされている2D配列mat[r][c]が与えられます。私たちのタスクは、行ごとに並べ替えられた行列の中央値を見つけることです。 説明 −行列の要素の中央値を見つける必要があります。 問題を理解するために例を見てみましょう 入力 mat = {    {2, 4, 7},    {5, 6, 8},    {4, 8, 9} } 出力 6 説明 配列に格納されている行列の要素は＆minusです。 {2, 4, 4, 5, 6, 7, 8, 8, 9} The median is 6. ソリューショ

この問題では、線分の長さを表すサイズmの配列arr[]が与えられます。 線分は0からarr[0]、arr[0]からarr[1]などです。私たちのタスクは、すべてのセグメントの中央にあるセグメントを見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {5, 7, 13} 出力 3 説明 Segments are : (0, 5) , (5, 12), (12, 25) ソリューションアプローチ この問題を解決するために、線の中点を（arrSum / 2）で見つけます。この中間点が線分の開始点または終了点である場合は、-1を出力します。それ以外の場合は、セグメ

この問題では、二分木が与えられます。私たちの仕事は、二分木のMinimumDepthを見つけることです。 二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。 二分木の最小の深さは、ルートノードから任意のリーフノードまでの最短経路です。 問題を理解するために例を見てみましょう 入力 出力 2 ソリューションアプローチ この問題の解決策は、二分木をトラバースして高さを数えることです。これは、リーフ以外のノードごとにノードの子ノードを再帰的に呼び出し、リーフノードごとに1を返すことで実行できます。 ソリューションの動作を説明するプログラム 例 #in

この問題では、n個の正の要素で構成される配列arr []が与えられます。私たちのタスクは、関係演算子を使用せずに配列内の最小値を見つけることです。 ）、より小さい（<）など 問題を理解するために例を見てみましょう 入力 arr[] = {4, 2, 5, 1, 7} 出力 1 説明 The smallest element is 1. ソリューションアプローチ この問題を解決する簡単な方法は、ループを使用して、配列のすべての要素から最小の要素をチェックすることです。与えられた2つの要素の間の最小要素を見つけるために、両方を1減らすと、どちらの要素が最初に0になるかを比較できます。 ソリ

この問題では、n個の正の数で構成される配列arr []が与えられます。私たちのタスクは、配列回文を作成するためのマージ操作の最小数を見つけることです。 回文配列 回文文字列に似ているため、インデックスiとn-iの要素は同じである必要があります。 例 {5, 1, 7, 2, 7, 1, 5} 問題の説明 −アレイパリンドロームに対して操作を実行して、アレイパリンドロームを作成する必要があります。そして、配列で有効な唯一の操作は、インデックスiとi+1に要素を追加するマージ操作です。 与えられた配列回文を作成するために必要なそのような操作の最小数を返す必要があります。 問題を理解するため

この問題では、たまたま0と1であるn個のバイナリ値で構成されるバイナリ配列bin []が与えられます。私たちのタスクは、配列を美しくするために必要な最小限の操作を見つけることです。 美しい配列は、0と1が交互に現れるパターンで構成される特殊なタイプのバイナリ配列です。 問題の説明 −配列を美しくするために必要な演算の数を見つける必要があります。操作はこれらのステップで構成されます- ステップ1 −アレイを2つに分割します。 ステップ2 −2つの半分のいずれかを逆にします。 ステップ3 −参加してから半分に戻ります。 配列が美しい配列になるようにするために必要な操作の数をカウントしま

この問題では、2つの数nとdが与えられます。私たちのタスクは、数値dを加算した後、可能な最小の桁の合計を見つけることです。 問題の説明 − dのk番目の倍数をnに加算して、桁の合計を最小化する必要があります。 問題を理解するために例を見てみましょう 入力 n = 5230, d = 54 出力 1 説明 The number will be 5230 + (2*54) = 5338 ソリューションアプローチ この問題を解決する簡単な方法は、1から8までのdのすべての倍数をチェックすることです。これは、9番目の倍数で桁の合計が繰り返されるためです。これはモジュロ9に基づいており、数字の合

この問題では、n個の数値と整数値kの配列が与えられます。私たちのタスクは、要素を削除するための所定のルールを使用して、配列の可能な最小サイズを見つけることです。 問題の説明 −配列内の要素の数を最小限に抑える必要があります。次の削除操作を使用すると、一度に削除できる要素の数は3になります。3つの要素が2つの指定された条件を満たす場合、削除が可能です。 条件1 条件2 − 2つの近くの要素の差はkです。つまり、arr [i + 1] =arr [i]+kおよびarr[i+ 2] =arr [i + 1]+kです。 問題を理解するために例を見てみましょう 入力 {4, 6, 8, 4,

この問題では、n個の要素と整数hで構成される配列arr[]が与えられます。配列arr[]の各要素には、その人の保留中のジョブの数が含まれ、Hはジョブを完了するための残り時間（時間単位）です。私たちの仕事は、すべてのジョブを完了するための最低速度を見つけることです。 問題の説明 ：配列で指定されたすべてのジョブをH時間で完了するには、その人が1時間に完了する必要のあるジョブの数を見つける必要があります。彼がarr[i]で指定されたすべてを1時間以内に完了することができれば、残りの時間は理想的に座って、1時間の終わりの後、次の一連の仕事に移ります。 問題を理解するために例を見てみましょう 入

この問題では、2次元平面内の点Pが与えられ、点a、b、cofは方程式ax + by + c=0になります。私たちのタスクは次のことを見つけることです。点の2次元平面の鏡像。 問題を理解するために例を見てみましょう 入力 P = (2, 1), a = 1, b = -1, c = 0 出力 (1, 2) 説明 飛行機は次のように見えます ソリューションアプローチ この問題を解決するには、座標（x、y）を持つ方程式点Pを見つける必要があります。つまり、P-Pの線が鏡の線と交差する中点であるRがあります。 線P-R-Pはミラーに垂直です。したがって、線の方程式は次のようになります。

この問題では、二分木が与えられます。私たちのタスクは、バイナリツリーで特定のノードのミラーを見つけることです。ノードが与えられ、反対側のサブツリーでそのノードの鏡像を見つけます。 問題を理解するために例を見てみましょう 入力 出力 mirror of B is E. ソリューションアプローチ この問題を解決する簡単な解決策の1つは、左のサブツリーと右のサブツリーに2つのポインターを使用して、ルートからの再帰を使用することです。次に、ターゲット値について、ミラーが見つかった場合はミラーを返し、それ以外の場合は他のノードを繰り返します。 ソリューションの動作を説明するプログラム 例

この問題では、サイズnの配列arr []と、範囲を示すstart要素とend要素が与えられます。私たちの仕事は、範囲の欠落している要素を見つけることです。 問題の説明 −範囲内に存在しない範囲の要素を検索します。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 6, 3, 7}, start = 3, end = 8 出力 5, 8 説明 範囲は[3、4、5、6、7、8]です。 配列は{4、6、3、7} 配列に存在しない範囲の要素は5、8です。 ソリューションアプローチ この問題は複数の方法で解決できます。彼らは、 ＃アプローチ1 簡単な解決策の1つは

この問題では、単一連結リストLLと数kが与えられます。私たちのタスクは、リンクリストからモジュラーノードを見つけることです。 問題の説明 −インデックスがkで割り切れるリンクリストの最後のノード、つまりi％k==0を見つける必要があります。 問題を理解するために例を見てみましょう 入力 ll = 3 -> 1 -> 9 -> 6 -> 8 -> 2, k = 4 出力 6 説明 The element 6 has index 4, which is divisible by 4. ソリューションアプローチ この問題の簡単な解決策は、リンクリストの要素をカウ