C ++

サイズnの配列があるとすると、すべての配列要素を同じにするために必要な最小移動数を見つける必要があります。ここで、移動とは、n-1要素を1ずつ増やすことを意味します。 したがって、入力が[3,2,3,4]の場合、出力は4になります。 これを解決するには、次の手順に従います- n：=numsのサイズ nが0と同じ場合、- 0を返す 配列番号を並べ替える ans：=0 初期化i：=0の場合、i

=giの場合、Cookie jを子iに割り当てることができ、子iはコンテンツになります。私たちの目標は、コンテンツの子の数を最大化し、最大数を出力することです。 したがって、入力が[1,2]、[1,2,3]の場合、出力は2になり、2つの子と3つのCookieがあります。 2人の子供の貪欲係数は1、2です。これで3つのCookieがあり、それらのサイズはすべての子供を満足させるのに十分な大きさであるため、出力は2です。 これを解決するには、次の手順に従います- 配列gを並べ替える 配列を並べ替える i：=0、j =0 while（i

特定の長方形のウェブページ領域があるとすると、私たちの仕事は、次の要件を満たす長さLと幅Wの長方形のウェブページをデザインすることです- Webページの面積は、指定されたターゲット面積と同じである必要があります。 =Wです。 LとWの差はできるだけ小さくする必要があります。 したがって、入力が4のような場合、ターゲット領域が4であるため、出力は[2,2]になり、それを構築するためのすべての可能な方法は[1,4]、[2,2]、[4]です。 、1]。ここでは、要件に従って、2、[1,4]は違法です。要件3によると、[4,1]は[2,2]と比較して適切ではありません。したがって

単語のリストを考えると、標準のキーボードレイアウトの1行だけでアルファベットの文字を使用して入力できる単語を見つける必要があります。 したがって、入力が[hello、 world、 mom、 dad、 try、 type、 tom]の場合、出力は[dad、 try 、type] これを解決するには、次の手順に従います- 配列出力を定義する oneRow：=true 1つのマップcharToRowMapを定義します。これにより、{letter、line}、文字はキーボードに存在する文字、lineはキーボードの行番号などのすべてのペアが使用されます。 単語配列内の単

N人のアスリートのスコアのリストがあるとすると、それらの相対的なランクと、「ゴールド」、「シルバー」、「ブロンズ」の異なるメダルとなる上位3つの最高スコアを持つ人々を見つける必要があります。 したがって、入力が[2,5,3,1,0]の場合、出力は[Bronze、Gold、Silver、4,5]になります。 これを解決するには、次の手順に従います- numsのサイズが1と同じ場合、- 「ゴールド」を返す numsのサイズが2と同じ場合、- nums [1]の場合、- 「ゴールド」、「シルバー」を返す それ以外の場合 「シルバー」、「ゴールド」

与えられた数が完全数であるかどうかをチェックする必要があるとします。数値は、それ自体を除くすべての正の約数の合計に等しい場合、完全数であると言われます。数値nは1^8の範囲になります。 したがって、入力が28のような場合、除数の合計− 1 + 2 + 4 + 7+ 14 =28として、出力はTrueになります。 これを解決するには、次の手順に従います- 数値は10^8の範囲にあるため、完全数はほとんどありません。指定された入力がそのセットに含まれている場合、答えはtrueになり、そうでない場合はfalseになります。完全数は6、28、496、8128、33550336です。 例 理解を

2つの文字列があるとします。これら2つの文字列の最も長い珍しいサブシーケンスを見つける必要があります。最長の珍しいサブシーケンスは、実際には1つの文字列の最長のサブシーケンスであり、このサブシーケンスは他の文字列に含まれるべきではありません。したがって、最も長い珍しいサブシーケンスの長さを見つける必要があります。最長の珍しいサブシーケンスが存在しない場合は、-1を返します。 したがって、入力が「aabbac」、「aabbcc」のような場合、出力は6になります これを解決するには、次の手順に従います- aがbと同じ場合、- -1を返す それ以外の場合 aのサイズとb

配列と整数kがあるとすると、配列内の一意のk-diffペアの数を見つける必要があります。ここで、k-diffペアは（i、j）のようになります。ここで、iとjは両方とも配列に存在し、それらの絶対差はkです。 したがって、入力が[3,1,4,1,5]、k =2の場合、配列のような（1,3）と（の2つの2差分ペアがあるため、出力は2になります。 3,5）。 これを解決するには、次の手順に従います- 見た、完了したと呼ばれるマップを定義する 1つのセットを定義する k <0の場合、- 0を返す 初期化i：=0の場合、i

バイナリ検索ツリーがあるとすると、元のBSTのすべてのキーが元のキー+ BSTの元のキーよりも大きいすべてのキーの合計に変更されるように、それをグレーターツリーに変換する必要があります。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- 関数revInorder（）を定義します。これにより、ツリールートとsが取得されます。 ルートがnullの場合、- 戻る revInorder（ルートの権利、s） s：=s+ルートの値 ルートの値：=s revInorder（ルートの

別のプラットフォームには、「reshape」と呼ばれる非常に便利な関数があります。この関数は、行列を異なるサイズの新しい行列に再形成するために使用されますが、データは同じになります。したがって、行列があり、必要な再形成された行列の行番号と列番号にそれぞれ2つの値rとcがある場合。 したがって、入力が[[5,10]、[15,20]]、row =1、col =4の場合、出力は[[5、10、15、20]]になります。 これを解決するために、次の手順に従います- アレイの温度を定義する サイズ（r x c）の2D配列解像度を1つ定義します カウント：=0 初期化i：=0の

同じ長さの配列があるとします。ここでは、この配列のさまざまな数字がさまざまな種類のキャンディーを表します。これで、各番号は対応する種類のキャンディー1つを意味します。キャンディーの数を兄と妹に均等に分配する必要があります。妹が受け取ることができるキャンディーの最大数を見つける必要があります。 したがって、入力が[1,1,2,3]の場合、姉妹がキャンディー[2,3]を持ち、兄弟がキャンディー[1,1]を持っていると見なすかのように、出力は2になります。現在、姉妹には2種類のキャンディーがあり、兄弟には1種類のキャンディーしかありません。 これを解決するには、次の手順に従います- 1つの

n-aryツリーが1つあるとすると、そのノードのプレオーダートラバーサルを見つける必要があります。 したがって、入力が次のような場合 その場合、出力は[1,3,5,6,2,4]になります。 これを解決するには、次の手順に従います- 配列を定義します preorder（）というメソッドを定義します。これはルートになります ルートがnullの場合、- 空のリストを返す ansの最後にrootの値を挿入します ルートの子配列内のすべての子iについて preorder（i） ansを返す 例 理解を深めるために、次の実装を見てみ

整数配列があるとします。考えられるすべてのサブシーケンスの中から、最も長い調和のとれたサブシーケンスの長さを見つける必要があります。ご存知のように、調和のとれたシーケンス配列は、最大値と最小値の差が正確に1である配列です。 したがって、入力が[1,3,2,2,5,2,3,7]の場合、最も長い調和のとれたサブシーケンスは[4,3,3,3,4]であるため、出力は5になります。 これを解決するには、次の手順に従います- 1つのマップを定義するm numsのnの場合- （m [n]を1増やします） m − のキーと値のペア（k、v）の場合 it：=mでの（k +

Mと呼ばれる1つのm*n行列があり、これはすべて0で初期化され、いくつかの更新操作もあるとします。ここで、演算は2D配列で表され、各演算は2つの正の整数xとyを持つ配列で表されます。つまり、0からaまでの範囲のすべての値iに対してM[i][j]を1つ加算する必要があります。 1および0からb-1の範囲のすべての値j。すべての操作を実行した後、行列内の最大整数の数のカウントを見つける必要があります。 したがって、入力がm =3、n =3、操作=[[2,2]、[3,3]]のような場合、出力は4になります 最初のマトリックスは次のようなものです 0 0 0 0 0

アマルとビマルが夕食にレストランを選びたいという2人の悪鬼がいるとしましょう。今では、どちらも文字列で表されたお気に入りのレストランのリストを持っています。私たちは、リストのインデックスの合計が最小になるように、彼らが共通の関心を見つけるのを支援する必要があります。異なる回答の間に選択の同点がある場合は、注文を必要とせずにすべてを返します。 したがって、入力が[ABC、 PQR、 MNO、 XYZ]、および[TUV、 GHI、 KLM、 ABC]の場合、出力は[ 「ABC」] これを解決するには、次の手順に従います- 1つのマップmpを定義する 最小：=inf 初期化i

いくつかの区画が植えられ、いくつかが空である長い花壇があるとします。現在、制約があり、隣接する区画に花を植えることはできず、水を求めて競争し、両方が死んでしまいます。したがって、0と1を含む配列で表される花壇があり、0は空、1は塗りつぶしを示し、番号nも指定されている場合、no-に違反せずにn個の新しい花を植えることができるかどうかを確認する必要があります。隣接する花が支配するかどうか。 したがって、入力がflowerbed =[1,0,0,0,1]、n =1の場合、出力はTrueになります これを解決するには、次の手順に従います- 花壇のサイズが

整数配列があるとします。積が最大である3つの数値を見つけて、最大の積を返す必要があります。 したがって、入力が[1,1,2,3,3]の場合、3つの要素は[2,3,3]であるため、出力は18になります。 これを解決するには、次の手順に従います- 配列番号を並べ替える l：=numsのサイズ a：=nums [l-1]、b：=nums [l-2]、c：=nums [l-3]、d：=nums [0]、e：=nums [1] a * b*cおよびd*e * aの最大値を返します 例 理解を深めるために、次の実装を見てみましょう- #include <bits/

負でない整数cがあるとすると、a ^ 2 + b ^ 2=cを満たすように2つの整数aとbがあるかどうかを判断する必要があります。 したがって、入力が61のような場合、61 =5 ^ 2 + 6 ^ 2のように、出力はTrueになります。 これを解決するには、次の手順に従います- 関数isPerfect（）を定義します。これにはxが必要です sr：=xの平方根 （sr-srのフロア）が0の場合にtrueを返します メインの方法から、次のようにします。 cが0と同じ場合、- trueを返す 初期化i：=0の場合、i

空でない二分木があるとします。各レベルのノードの平均値を見つけて、平均値を配列として返す必要があります。 したがって、入力が次のような場合 その場合、出力は[3、14.5、11]になります。 これを解決するには、次の手順に従います- 配列結果を定義する 1つのキューを定義するq ルートをqに挿入 （qが空ではない）間、- n：=qのサイズ アレイの温度を定義する nがゼロ以外の場合、-を実行します。 t：=qの最初の要素 tの値をtempに挿入します qから要素を削除 tの左側がnullでない場合、- tの左側

n個の要素を持つ配列があるとすると、最大の平均値を持つ、指定された長さkの連続するサブ配列を見つける必要があります。最大平均値を返す必要があります。 したがって、入力が[1,13、-5、-8,48,3]のようで、k =4の場合、出力は（13-5-8 + 48）/ 4=12.0のように12.0になります。 これを解決するには、次の手順に従います- 合計：=0 初期化i：=0の場合、i