Python

2次元行列Mがあるとします。各セルにその色を表す値が含まれ、同じ色の隣接するセル（上、下、左、右）がグループ化されます。ここで、1つのグループのすべてのセルをある色に設定する操作について考えてみます。次に、すべてのセルが同じ色になるように、必要な操作の最小数を最後に見つけます。また、色が変換されると、再度設定することはできません。 したがって、入力が次のような場合 2 2 2 2 1 1 1 1 2 3 2 1 次に、出力は2になります。これは、グループを2で色として1に塗りつぶし、次に3を1で塗りつぶ

行と列の数が同じである行列Mとターゲット行列Tがあるとします。ここで、行列の特定の列を反転して、すべての1が0に変換され、すべての0が1に変換される操作を想定します。したがって、行列の行を無料で並べ替えることができる場合は、MをTに変換するために必要な操作の最小数を見つけます。解決策がない場合は、-1を返します。 したがって、入力がM =のような場合 0 0 1 0 1 1 T = 0 1 1 0 1 1 最初に行を-に並べ替えると、出力は1になります。 0 0 1

二分木があるとしましょう。これが完全な二分木であるかどうかを確認する必要があります。完全な二分木でわかっているように、レベルはノードで埋められますが、最後のレベルのノードと最後のレベルのすべてのノードが可能な限り左にある可能性があります。 したがって、入力が次のような場合 その場合、出力はTrueになります これを解決するために、次の手順に従います- q：=両端キュー qの最後にルートを挿入 フラグ：=False qが空でない間、実行します temp：=qの左側から削除した後の要素 tempがnullの場合、 フラグ：=True

範囲[0、n）の数値として表されたn個の都市があり、ある都市を別の都市に接続する一方通行の道路のリストもあるとします。どの都市からどの都市にも到達できるかどうかを確認する必要があります。 したがって、入力がn =3の場合、roads =[[0、1]、[0、2]、[1,0]、[1,2]、[2,0]、[2,1]] 、0から1および1から0に移動できるため、出力はTrueになります これを解決するために、次の手順に従います- 関数dfs（）を定義します。これには、i、visited、gが必要です。 iを訪問済みとしてマーク g [i]のjごとに、実行 jにアクセスしない場

いくつかの数字を含む文字列sがあるとすると、連続して降順の整数が含まれているかどうかを確認する必要があります。 したがって、入力がs =99989796の場合、この文字列は[99,98,97,96] を保持しているため、出力はTrueになります。 これを解決するために、次の手順に従います- 関数helper（）を定義します。これにはpos、prev_numが必要です posがnと同じ場合、 Trueを返す num_digits：=prev_numの桁数 num_digits-1からnum_digitsの範囲のiの場合、実行 s[インデックス位置から位

numsと呼ばれる一意の番号のリストがあるとします。並べ替えられた数値の2D行列を見つける必要があります。各リストは、数値が連続している数値を要約した包括的区間を表します。 したがって、入力がnums =[10、11、12、15、16、17、28、30]のような場合、出力は[[10、12]、[15、17]、[28、28]になります。 、[30、30]]、リスト[10から12]のように、[15から17]は隣接しており、28と30があり、[28から28]と[30から30]として表されます。 これを解決するために、次の手順に従います- リスト番号を並べ替える numsの最後に無限大を

1つの数nがあるとすると、[0、n）からの数で生成できる一意のBSTの数を見つける必要があります。答えが非常に大きい場合、結果は10 ^ 9 + 7になります。 したがって、入力がn =3の場合、出力は5になります これを解決するには、次の手順に従います- 数値：=1 denom：=n + 1 1からnの範囲のiについては、 numer：=numer * n + i numer：=numer mod m denom：=denom * i denom：=denom mod m numer：=numer *（denom ^（m-2））mod m ret

括弧「（」と「）」で構成される文字列sがあるとします。括弧のバランスが取れているかどうかを確認する必要があります。 したがって、入力がs =（（）（））（（））のような場合、出力はTrueになります これを解決するには、次の手順に従います- num_open：=0 sの各文字cについて、 cが）と同じ場合、 num_open <0の場合、 num_open：=num_open-1 それ以外の場合、 Falseを返す それ以外の場合、 num_open：=num_open + 1 num_openの逆を返す 理解を深めるために、次の実装を見てみましょ

一連の角かっこ（丸かっこ、中かっこ、四角）があるとすると、角かっこがバランスが取れている（整形式）かどうかを確認する必要があります。 したがって、入力がs =（[（）（）] {[]}）（）の場合、出力はTrueになります これを解決するには、次の手順に従います- スタック：=新しいリスト d：=キーと値のペアを持つハッシュマップ（}、{）、（）、（）、（]、[） sの各文字cについて、 cが}]）のいずれかである場合、 スタックが空であるか、スタックの最上位がd [c]と同じでない場合、 Falseを返す スタックからポップ それ以外の場合、 cをスタックにプッシュします

低値と高値の2つの値を持つBSTがあるとすると、[低、高]（両端を含む）の間にないすべてのノードを削除する必要があります。 したがって、入力が次のような場合 低=7高=10の場合、出力はになります。 これを解決するには、次の手順に従います- 関数solve（）を定義します。これは根を下ろし、低く、高くなります rootがnullの場合、 戻る returnsolve（ルートの右、低、高） ルートのデータが高い場合は returnsolve（ルートの左側、低、高） ルートの権利：=solve（ルートの権利、低、高） ルートの左側：=solve（ルートの左側

二分木があるとしましょう。二分探索木かどうかを確認する必要があります。私たちが知っているように、BSTには次のプロパティがあります- 左側のサブツリーのすべてのノードが現在のノード値よりも小さい 右側のサブツリーのすべてのノードが現在のノード値よりも大きい これらのプロパティは、すべてのノードに対して再帰的に保持されます したがって、入力が次のような場合 その場合、出力はTrueになります これを解決するには、次の手順に従います- x：=ツリー要素の順序どおりの走査シーケンスのリスト xがソートされている場合、 trueを返す falseを返す 理解を深めるために

文字列sがあるとすると、指定された文字列sの2つの文字間で最大1つのスワップを実行できる場合に、辞書式順序で最小の文字列を見つける必要があります。 したがって、入力が「zyzx」のような場合、出力は「xyzz」になります これを解決するには、次の手順に従います- temp：=サイズsの配列で、0で埋めます m：=sのサイズ-1 s -1から-1の範囲サイズのiの場合、1ずつ減らします。 s [i]