配列内の要素の最初と最後のインデックス間の最大差

整数の配列があるとします。 問題「配列内の要素の最初と最後のインデックス間の最大差」は、差がすべての最大値になるように、配列に存在する各数値の最初と最後のインデックス間の差を見つけることを求めています。 例…

詳しくはこちら

複数の配列範囲インクリメント操作後に変更された配列を出力します

「複数の配列範囲インクリメント操作の後に変更された配列を出力する」という問題は、整数配列が与えられ、「q」個のクエリが与えられることを示しています。 XNUMXつの整数値「d」も指定されます。 各クエリには、開始値と終了値のXNUMXつの整数が含まれています。 問題ステートメントは見つけるように求めます…

詳しくはこちら

nCr%pを計算する

問題の説明問題「ComputenCr%p」は、pを法とする二項係数を見つける必要があることを示しています。 したがって、最初に二項係数について知る必要があります。 これについては、以前の投稿ですでに説明しました。 こちらで確認できます。 例n = 5、r = 2、p…

詳しくはこちら

m個のアイテムを削除した後の個別要素の最小数

問題の説明問題「m個のアイテムを削除した後の個別の要素の最小数」は、配列と整数mがあることを示しています。 配列の各要素はアイテムIDを示します。 問題ステートメントは、最小になるようにm個の要素を削除するように求めています…

詳しくはこちら

特定の文字列の最大重み変換

問題の説明特定の文字列問題の最大重み変換は、XNUMXつの文字「A」と「B」のみで構成される文字列を指定したことを示しています。 任意の文字を切り替えることで、文字列を別の文字列に変換できる操作があります。 したがって、多くの変換が可能です。 可能なすべての中から…

詳しくはこちら

ワードラップの問題

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

詳しくはこちら

0-1ナップサック問題のための空間最適化DPソリューション

問題の説明ある程度の重さを保持できるナップザックが与えられたので、与えられたアイテムからいくつかの価値のあるアイテムを選ぶ必要があります。 ナップザックの価値(拾ったアイテムの合計値)が最大になるようにアイテムを選ぶ必要があります。 …

詳しくはこちら

最大合計連続サブアレイ

問題の説明整数の配列が与えられます。 問題ステートメントは、最大の合計連続サブアレイを見つけるように要求します。 これは、指定された配列内の他のすべてのサブ配列の中で合計が最大のサブ配列(連続要素)を見つけることに他なりません。 例arr [] = {1、-3、4、…

詳しくはこちら

製品が配列に存在するペアをカウントします

配列問題に積が存在するカウントペアで、配列を指定し、積値が配列に存在するすべての個別のペアをカウントします。 入力例A [] = {2、5、6、3、15}出力配列に積が存在する個別のペアの数は次のとおりです。2ペアは次のとおりです:(2、…

詳しくはこちら

ワイルドカードを含む文字列比較

ワイルドカードを含む文字列の比較の問題では、XNUMXつの文字列を指定しました。XNUMX番目の文字列には小さなアルファベットが含まれ、最初の文字列には小さなアルファベットといくつかのワイルドカードパターンが含まれています。 ワイルドカードのパターンは次のとおりです。?:このワイルドカードを任意の小さなアルファベットに置き換えることができます。 *:このワイルドカードは任意の文字列に置き換えることができます。 空っぽ …

詳しくはこちら