Python

評価と呼ばれる数値のリストを提供し、これがコーダーのパフォーマンススコアを示しているとします。ここで、マネージャーは、2人のコーダーが隣接している場合を除いて、すべてのコーダーに1000ルピーを与えたいと考えています。上記の制約に従って、マネージャーが支払うことができる最低額を見つける必要があります。 したがって、入力がratings =[1、2、5、1]のようである場合、それぞれのコーダーに支払うことができる最小値は[1000、2000、3000、1000]であるため、出力は7000になります。 これを解決するには、次の手順に従います- pay：=評価と同じサイズのリスト、最初はす

numsと呼ばれる数のリストがあるとすると、最初に欠落している正の数を見つける必要があります。つまり、配列に存在しない最小の正の数です。配列には、重複や負の数を含めることもできます。 したがって、入力がnums =[0,3,1]のような場合、出力は2になります。 これを解決するには、次の手順に従います- nums：=すべての正の数がnumsに存在するセット numsがnullの場合、 1を返す 範囲1からnums+2のサイズのiの場合、実行 iがnumsで存在しない場合、 iを返す 理解を深めるために、次の実装を見てみましょう- 例 cla

サイズnの個別の整数のソートされたリストのリストがあるとすると、配列に存在しない範囲[1〜n+1]の最初の正の数を見つける必要があります。 したがって、入力がnums =[0,5,1]の場合、2は1から5の範囲で最初に欠落している数値であるため、出力は2になります。 これを解決するには、次の手順に従います- ターゲット：=1 arrの各iについて、実行します iがターゲットと同じ場合、 ターゲット：=ターゲット+ 1 ターゲットを返す 理解を深めるために、次の実装を見てみましょう- 例 class Solution:    

[from、to]のような出発空港と到着空港のペアで表される航空券のリストがあるとすると、旅程を正しい順序で再構築する必要があります。すべてのチケットは、KLKを出発する男性のものです。したがって、旅程はJFKで始まる必要があります。 したがって、入力が[[MUC、 LHR]、[KLK、 MUC]、[SFO、 SJC]、[LHR、 SFO]]の場合、出力は[KLK、 MUC、 LHR、 SFO、SJC]になります。 これを解決するには、次の手順に従います- 配列retとグラフと呼ばれるマップを定義します。 visitというメソッドを定義します。これは入力として空港名を取ります

エッジのリストとして表されるグラフがあるとします。グラフが木（森）の集まりであるかどうかを確認する必要があります。 したがって、入力が次のような場合 その場合、出力はTrueになります これを解決するには、次の手順に従います- 関数dfs（）を定義します。これはノードを取ります、前へ ノードが表示されている場合、 Falseを返す 見られるにノードを挿入する e [node]内の隣接するノードnごとに、実行 nがprevと同じでない場合、 dfs（n、node）がfalseの場合、 Falseを返す Trueを返す

同じ長さの重みと値、および別の値容量の2つのリストがあるとします。 weights[i]とvalues[i]は、i番目の要素の重みと値を表します。したがって、最大で容量の重みを取得でき、比例した値でアイテムの重みの一部を取得できる場合は、取得できる値の最大量を見つける必要があります（最も近い整数に切り捨てられます） したがって、入力が重み=[6、7、3]値=[110、120、2]容量=10のような場合、出力は178になります。 これを解決するには、次の手順に従います- res：=0 重みと値を使用してペアPのリストを作成し、重みごとの値に基づいて並べ替えます Pのペアご

数nがあるとすると、次のルールを使用して生成できる長さnの文字列の数を見つける必要があります- 各文字は小文字の母音です[a、e、i、o、u] 「a」の後には1つの「e」のみを続けることができます 「e」の後には、「a」と「i」のいずれかのみを続けることができます 「i」の後に別の「i」を続けることはできません 「o」の後には、「i」と「u」のいずれかのみを続けることができます 「u」の後には1つの「a」のみを続けることができます 結果が非常に大きい場合は、結果を10 ^ 9+7で変更します。 したがって、入力がn =2の場合、出力は10になります

Rデータフレームの統計的要約を見つけると、最小値、第1四分位数、中央値、平均、第3四分位数、および最大値のみが取得されますが、説明では、分散、標準偏差、歪度、尖度などの他の多くの有用な測定値があります。 、など。したがって、この目的のためにfBasicsパッケージのbasicStats関数を使用できます。 fBasicsパッケージの読み込み- ライブラリ（fBasics） ベースRのmtcarsデータを検討します- 例 data（mtcars）head（mtcars、20） 出力 mpg cyl disp hp drat wt qsec vs am gear carbMazda RX4

ポイントのリストと数kがあるとします。ポイントは、デカルト座標を表す（x、y）の形式です。 2点p1とp2の間のユークリッド距離が<=kの場合、それらをグループ化できます。互いに素なグループの総数を見つける必要があります。 したがって、入力がpoints =[[2、2]、[3、3]、[4、4]、[11、11]、[12、12]]、k =2の場合、出力は次のようになります。 2、2つのグループを作成できるため：（[2,2]、[3,3]、[4,4]）と（[11,11]、[12,12]） これを解決するには、次の手順に従います- 関数dfs（）を定義します。これには私がかかります 私が

バイナリ文字列があるとすると、文字列内の任意の場所ですべての1をグループ化するために必要なスワップの最小数を見つける必要があります。したがって、入力が「10101001101」のような場合、可能な解決策は「00000111111」であるため、出力は3になります。 これを解決するには、次の手順に従います- data：=指定された文字列のビットのリスト 1つ設定：=0、n：=データ配列の長さ サイズnの配列の合計を作成し、これを0で埋め、summ [0]：=data [0]を設定します。 one：=one + data [0] 1からn–1の範囲のiの場合

ベクトルまたはリストにforループを適用することも同じで、通常の方法で簡単に使用できます。たとえば、Listという名前のリストがあり、リストのすべての要素を出力する場合は、コードfor（i in List）{print（i）}を使用できます。ここで、iはリスト内のベクトルを参照します。 例 List<-list(A=LETTERS[1:26],B=rnorm(50,2,1),C=rpois(100,5),D=runif(50,2,3),E=rexp(50,3),F=round(runif(50,1,5),0),G=1:100) List 出力 $A [1] "A"

M[r][c]がそのセルの高さを表す行列Mがあるとします。現在左上隅にいて、右下隅に移動したい場合。隣接するセルの高さが現在のセルの高さ以下である場合にのみ、隣接するセル（上、下、左、右）に移動できます。移動する前に任意の数のセルの高さを増やすことができるため、右下のセルに移動できるように、増やす必要のある最小の合計の高さを見つける必要があります。 したがって、入力が次のような場合 2 4 5 8 6 1 次のパス[2、4、5、1]を使用して、高さをこの構成に変更できるため、出力は4になります- 5 5 5 8 6 1

numsという数字のリストがあり、各数字はジャンプできる最大数を示しているとします。インデックス0から始まる最後のインデックスに到達できるかどうかを確認する必要があります。 したがって、入力がnums =[2,5,0,2,0]のような場合、インデックス0から1にジャンプしてから、インデックス1から終了にジャンプできるため、出力はTrueになります。 これを解決するために、次の手順に従います- n：=numsのサイズ arr：=サイズnの配列で、falseで埋める arr [n-1]：=True n-2から0の範囲のiの場合、1ずつ減らします。 arr [i]

数がnであるとすると、数字が厳密に昇順になるように、n桁の正の整数の数を見つける必要があります。 したがって、入力がn =3の場合、数値は123、124、125、...、678,789 であるため、出力は84になります。 これを解決するには、次の手順に従います- n <9がゼロ以外の場合、 組み合わせを返す（9Cn） それ以外の場合 0を返す 理解を深めるために、次の実装を見てみましょう- 例 from math import factorial as f class Solution:    def solve(self, n):

二分木があるとしましょう。ルートのインオーダートラバーサルをリストとして含むリストを見つける必要があります。私たちが知っているように、順序のないトラバーサルは、ツリー内のすべてのノードをトラバースする方法です- 左側のサブツリーを再帰的にトラバースします。 現在のノードをトラバースします。 右のサブツリーを再帰的にトラバースします。 この問題を繰り返し解決する必要があります。 したがって、入力が次のような場合 その場合、出力は[12,13,4,16,7,14,22]になります。 これを解決するには、次の手順に従います- inorder：=新しいリスト

2つのリンクリストl1とl2があるとすると、l1で始まるこれら2つのリストの要素をインターリーブして、1つのリンクリストを返す必要があります。リンクリストにノードが残っている場合は、リストに追加する必要があります。 したがって、入力がl1 =[5,4,6,3,4,7] l2 =[8,6,9]の場合、出力は[5,8,4,6,6,9、 3,4,7] これを解決するには、次の手順に従います- ans：=l1 l2がnullでない場合は、実行してください ansがnullでない場合、 次のansがnullでない場合、 newnode：=同じ値のl2を持つ新しいリス

二分木の根があるとすると、その左のサブツリーと右のサブツリーが交換され、それらの子も再帰的に交換されるように、それを反転する必要があります。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- メソッドsolve（）を定義します。これはノードを取ります ルートがnullの場合、 戻る ルートの左側：=solve（ルートの右側） ルートの権利：=solve（ルートの権利） ルートを返す 理解を深めるために、次の実装を見てみましょう- 例 class TreeNode: &n

0が空のセルを示し、1が形状を形成するブロックを示すバイナリ行列があるとします。次に、形状の周囲を見つける必要があります。形状はその内部に穴を保持しません。 したがって、入力が次のような場合 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 その場合、出力は14になります。 これを解決するには、次の手順に従います- d：=0 周囲長：=0 高さ：=行列の行数 長さ：=行列の列数

numsと呼ばれる数のリストと別の数kがあるとすると、サイズkの各ウィンドウで個別の数の数のリストを見つける必要があります。 したがって、入力がnums =[2、2、3、3、4]、k =2の場合、ウィンドウは[2、2]であるため、出力は[1、2、1、2]になります。 [2、3]、[3、3]、および[3、4]。 これを解決するには、次の手順に従います- c：=numsの要素とその頻度の辞書を作成する ans：=新しいリスト kからnumsのサイズの範囲のiの場合、実行します ansの最後にcのサイズを挿入します c [nums [i]]：=c [nums [i]

スタックのリストと整数kがあるとします。スタックの任意の組み合わせから正確にk個の要素をポップオフすることで達成できる最大の合計を見つける必要があります。 したがって、入力がスタック=[[50、-4、-15]、[2]、[6、7、8]]、k =4のような場合、すべてをポップオフできるため、出力は39になります。最初のスタックから3つの要素を取り出し、最後のスタックの最後の要素をポップして、-15 + -4 + 50 + 8=39を取得します。 これを解決するには、次の手順に従います- 関数rec（）を定義します。これにはi、nが必要です nがkと同じ場合、 0を返す