C ++

文字列sとdictという文字列のリストがあるとすると、太字のタグとの閉じたペアを追加して、そのdictに存在するsの部分文字列をラップする必要があります。このような2つの部分文字列が重なる場合は、閉じた太字のタグの1つのペアだけでそれらをまとめる必要があります。また、太字のタグで囲まれた2つの部分文字列が連続している場合は、それらを組み合わせる必要があります。 したがって、入力がs =abcxyz123 dict is [abc、 123]の場合、出力は abc xyz 123 これを解決するには、次の手順に従います- n：=sのサイズ サイズnの太字の配列を定義する

正の整数xがあるとすると、各桁の乗算がxに等しい最小の正の整数bを見つける必要があります。そのような答えがない場合は、0を返します。 したがって、入力が48のような場合、出力は68になります これを解決するには、次の手順に従います- ret：=0、mul：=1 <2の場合： を返す =2の場合、更新（iを1つ減らす）、実行- mod iは0と同じですが、-を実行します。 ret：=i * mul + ret mul：=mul * 10 a：=a / i return（a<2かつret

1からnまでのn個の数字で構成される配列が昇順であるとすると、生成できる混乱の数を見つける必要があります。 組み合わせ数学では、混乱は集合の要素の順列であり、元の位置に要素が表示されないことを私たちは知っています。答えは非常に大きい可能性があるため、出力mod 10 ^ 9+7を返します。 したがって、入力が3の場合、元の配列は[1,2,3]であるため、出力は2になります。 2つの混乱は[2,3,1]と[3,1,2]です。 これを解決するには、次の手順に従います- m：=10 ^ 9 + 7 関数add（）を定義します。これには、a、b、が必要です。 return（（

キーボードを使用して「A」の文字を書こうとするとします。私たちの目標は、4つのキーのみを使用し、テキストフィールドに最大の「A」を書き込もうとすることです。キーは「A」、「C」、「V」、「Ctrl」です。 最大数のAを書き込むには、Ctrl + Aを使用して[すべて]を選択し、Ctrl + Cを使用してコピーし、Ctrl+Vを使用して貼り付けます。 したがって、入力がキーストローク数が7のようである場合、Aを3回押した時点で出力は9になります。 次に、Ctrl + A、Ctrl + C、Ctrl + V、Ctrl + V これを解決するには、次の手順に従います- keyStro

n個のノードを持つ二分木があるとすると、元のツリーの1つのエッジを削除した後、値の合計が等しい2つのツリーにツリーを分割できるかどうかを確認するタスクがあります。 したがって、入力が次のような場合 そうすれば、出力は真になります。 これを解決するには、次の手順に従います- 1つのスタックstを定義する 関数solve（）を定義します。これはノードを取ります ノードがnullの場合、- 0を返す leftSum：=solve（ノードの左側） rightSum：=solve（ノードの権利） curr：=val + leftSum+rig

深さが5未満の二分木を表す整数のリストがあるとします。木の深さが5未満の場合、このツリーは3桁の整数のリストで表すことができます。このリストの整数ごとに- 百の位は、このノードの深さD、1 <=D<=4を表します。 十の位は、1から8の範囲に属するレベルでのこのノードの位置Pを表します。位置は完全な二分木の位置と同じです。 単位の桁は、このノードの値V、0 <=V<=9を表すために使用されます。 根から葉に向かうすべての経路の合計を見つける必要があります。 したがって、入力が[113、215、221]の場合、出力は12になります。リストが表すツリーはです。 パ

「HH：MM」の形式で表される時刻があるとすると、現在の数字を再利用して次に近い時刻を生成する必要があります。数字は何度でも使用できます。 したがって、入力が「19:34」の場合、出力は「19:39」になります。これは、数字1、9、3、4から選択した次に近い時刻が19:39であるためです。これは23時間59分後に発生するため、19：33ではありません。 これを解決するには、次の手順に従います- 関数eval（）を定義します。これにはxが必要です a：=x[0]を文字列に変換 a：=a + x [1] b：=x[2]を文字列に変換 b：=b + x [3]

バイナリ2D配列グリッドがあるとします。ここで、島は4方向（水平または垂直）に接続された1（土地）のグループです。グリッドの4つのエッジすべてが水に囲まれていると想定できます。個別の島の数を数える必要があります。 ある島が他の島と等しくなるように変換できる（回転または反射されていない）場合、島は別の島と同じであると見なされます。 したがって、入力が次のような場合 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 その場合、出力は3になります。 これを解決

配列があり、昇順で並べ替えられているとすると、ターゲットをnumsで検索する関数を定義する必要があります。ターゲットが存在する場合はそのインデックスを返し、そうでない場合は-1を返します。 アレイのサイズは不明です。 ArrayReaderインターフェイスを使用してのみ配列にアクセスできます。 ArrayReader.get（k）のようなget関数があり、これはインデックスkにある配列の要素を返します。 したがって、入力がarray =[-1,0,3,5,9,12]、target =9の場合、9がnumsに存在し、そのインデックスが4であるため、出力は4になります。 これを解決するには、

昇順で並べ替えられた循環リンクリストのノードがあるとすると、並べ替えられた循環リストのままになるように、値insertValをリストに挿入する関数を定義する必要があります。 ノードは、リスト内の任意の単一ノードへの参照である可能性があり、必ずしも循環リストの最初の値であるとは限りません。挿入に適した場所が複数ある場合は、新しい値を挿入する場所を選択できます。リストが空の場合は、新しい単一の循環リストを作成し、その単一ノードへの参照を返す必要があります。それ以外の場合は、元の指定されたノードを返す必要があります。 したがって、入力がhead =[3,4,1]、insertVal =2、ima

2つの配列words1、words2が文と見なされ、類似した単語のペアのリストが与えられたとすると、2つの文が類似しているかどうかを確認する必要があります。したがって、入力がwords1 =[great、 acting、skills]およびwords2=[fine、 drama、 talent]の場合、類似した単語のペアが=のようであれば、これら2つは類似しています。 [[great、 good]、[fine、 good]、[acting、 drama]、[skills、talent]]。 類似関係は推移的です。たとえば、「great」と「good」が類似していて、「fine」と「good」

整数のキューがあるとすると、そのキューの最初の一意の整数を取得する必要があります。 FirstUniqueというクラスを実装する必要があります。これはキュー内の番号によって初期化されます。 1つの関数showFirstUnique（）を定義します。これにより、キューの最初の一意の整数の値が返され、そのような整数がない場合は-1が返されます。もう1つのメソッドはadd（value）で、これによりキューに値が挿入されます。 したがって、入力が次のような場合 [2,3,4]で初期化し、次のように関数を呼び出します- showFirstUnique（） add（5） show

ルートから任意のリーフに向かう各パスが有効なシーケンスを形成するバイナリツリーがあるとすると、特定の文字列がそのようなバイナリツリーで有効なシーケンスであるかどうかを確認する必要があります。 整数の配列arrの連結から指定された文字列を取得し、パスに沿ったノードのすべての値を連結すると、シーケンスが生成されます のような二分木があるとします。 0 これを解決するには、次の手順に従います- 関数solve（）を定義します。これにより、ノード、配列vが取得され、idxが0で初期化します。 ノードがnullの場合、- falseを返す =vのサイズの場合、

数字のみを含む文字列があるとすると、考えられるすべての有効なIPアドレスの組み合わせを返すことによって文字列を復元する必要があります。有効なIPアドレスは、1つのポイントで区切られた正確に4つの整数（各整数は0〜255の範囲）で構成されていることがわかっています。 したがって、入力が「25525511135」の場合、出力は[255.255.11.135、 255.255.111.35]になります。 これを解決するには、次の手順に従います- 関数convertToNum（）を定義します。これには、s、start、end、が必要です。 num：=0 初期化i：=startの

二分木があり、値vと深さdもあるとすると、指定された深さdに値vのノードの行を追加する必要があります。ルートノードは深さ1にあります。この操作を実行するには、このルールに従う必要があります- 深さdがわかっているので、深さd-1の有効なツリーノードNごとに、値vをNの左サブツリールートと右サブツリールートとして持つ2つのツリーノードを作成する必要があります。また、Nの元の左サブツリーは、新しい左サブツリールートの左サブツリーになり、元の右サブツリーは、新しい右サブツリールートの右サブツリーになります。深さdが1の場合、つまり深さd-1がまったくない場合は、元のツリー全体の新しいルートとして値

根なしの木が1つあるとします。これは、サイクルのない1つの無向グラフです。指定された入力は、N個のノード（ノードの値は1からNまでの範囲の個別の値）を持つツリーとして開始され、1つのエッジが追加されたグラフです。追加されたエッジには、1からNまで選択された2つの異なる頂点があり、既存のエッジではありませんでした。 最終的なグラフは、エッジの2D配列として示されます。エッジの各要素はペア[u、v]であり、ここでu

m個のフライトで接続されたn個の都市があるとします。各フライトはuから始まり、価格wでvに到着します。すべての都市とフライトがあり、開始都市srcと目的地dstがある場合、ここでのタスクは、最大kストップでsrcからdstまでの最も安い価格を見つけることです。そのようなルートがない場合は、-1を返します。 したがって、入力がn =3、edges =[[0,1,100]、[1,2,100]、[0,2,500]]、src =0、dst =2、k =1の場合、出力は次のようになります。 200 これを解決するには、次の手順に従います- Dataと呼ばれる1つのデータ構造を作成します

二分木、ターゲットノード、および1つの値Kがあるとします。ターゲットノードからの距離がKであるすべてのノードの値のリストを見つける必要があります。 したがって、入力がroot =[3,5,1,6,2,0,8、null、null、7,4]、target =5、K =2の場合、出力は[7,4 、1]、これは、ターゲットノードから距離2にあるノードの値が7、4、および1であるためです。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これはノードを取得し、PAはNULLで初期化します。 ノードがnullの場合、- 戻る 親[ノード]：=pa

非負の整数であるスコアの配列があるとします。最初のプレーヤーは、配列のいずれかの端から番号の1つを選択し、次に2番目のプレーヤー、次に最初のプレーヤーというように選択します。プレーヤーが番号を選択するたびに、その番号は他のプレーヤーが利用できなくなります。これは、すべてのスコアが選択されるまで続きます。最大スコアを獲得したプレイヤーが勝ちます。したがって、スコア配列がある場合は、プレーヤー1が勝者であるかどうかを予測する必要があります。 したがって、入力が[1、5、233、7]の場合、最初のプレーヤーが1を選択したため、出力はTrueになります。次に、2番目のプレーヤーは5から7のいずれかを

文字列のリストがあるとします。それらの中で最も長い珍しいサブシーケンスを見つける必要があります。最長の珍しいサブシーケンスは、実際にはこれらの文字列の1つの最長のサブシーケンスであり、このサブシーケンスは他の文字列のサブシーケンスであってはなりません。 サブシーケンスは、残りの要素の順序を変更せずに一部の文字を削除することで、1つのシーケンスから派生できるシーケンスであることがわかっています。 ここでは文字列のリストを取得します。出力は、最も長い珍しいサブシーケンスの長さである必要があります。最長の珍しいサブシーケンスがない場合は、-1を返します。 したがって、入力が「aba」、「cdc