最長の繰り返しサブシーケンス

「最長繰り返しサブシーケンス」の問題は、入力として文字列が与えられていることを示しています。 最も長く繰り返されるサブシーケンス、つまり文字列に3回存在するサブシーケンスを見つけます。 例aeafbdfdgXNUMX(afd)アプローチこの問題では、文字列内で最も長く繰り返されるサブシーケンスを見つけるように求められます。 …

詳しくはこちら

三角形の最大パス合計

問題の説明問題「三角形の最大パス合計」は、いくつかの整数が与えられていることを示しています。 これらの整数は三角形の形で配置されます。 三角形の上から始めて、下の行に到達する必要があります。 これを行うために、あなたは…に移動します

詳しくはこちら

差分配列| O(1)の範囲更新クエリ

整数配列と1種類のクエリが与えられます。1つは範囲内に特定の数値を追加するためのもので、もうXNUMXつは配列全体を出力するためのものです。 問題「差分配列| 「O(XNUMX)での範囲更新クエリ」では、O(XNUMX)で範囲更新を実行する必要があります。 例arr []…

詳しくはこちら

指定されたリンクリストの最後からN番目のノードを削除します

問題の説明「指定されたリンクリストの最後からN番目のノードを削除する」という問題は、いくつかのノードを含むリンクリストが指定されていることを示しています。 次に、リンクリストの最後からn番目のノードを削除する必要があります。 例2-> 3-> 4-> 5-> 6-> 7最後の3-> 2-> 3-> 4-> 6から7番目のノードを削除説明:…

詳しくはこちら

a%b = kとなるような配列内のすべてのペア(a、b)を見つけます

問題の説明「%b = kとなるような配列内のすべてのペア(a、b)を検索する」という問題は、整数の配列とkという整数値が与えられていることを示しています。 問題ステートメントは、そのx…

詳しくはこちら

合計がmで割り切れるサブセット

問題の説明問題「合計がmで割り切れるサブセット」は、非負の整数と整数mの配列が与えられていることを示しています。 ここで、合計がmで割り切れるサブセットがあるかどうかを確認する必要があります。 つまり、サブセットの合計は、次のように0を与える必要があります…

詳しくはこちら

指定された間隔のセット間でXNUMXつの間隔が重複していないかどうかを確認します

問題の説明「特定の間隔のセット間でXNUMXつの間隔が重なっていないかどうかを確認する」という問題は、いくつかの間隔のセットが与えられていることを示しています。 各間隔はXNUMXつの値で構成され、XNUMXつは開始時間、もうXNUMXつは終了時間です。 問題の説明では、次のいずれかを確認するように求められます…

詳しくはこちら

ワードラップの問題

問題の説明ワードラップの問題では、入力として一連の単語が与えられた場合、一度にXNUMX行に収めることができる単語の数を見つける必要があると述べています。 したがって、これを行うために、印刷されたドキュメントが…になるように、指定された順序でブレークを配置します。

詳しくはこちら

交換後の最小回文

問題の説明「置換後の最小回文」問題では、入力文字列に小文字のアルファベット文字とドット(。)が含まれています。 結果の文字列が回文になるように、すべてのドットをアルファベット文字に置き換える必要があります。 回文は辞書式順序で最小にする必要があります。 入力…

詳しくはこちら