回転ソートされた配列Leetcodeソリューションで検索

ソートされた配列を考えますが、1つのインデックスが選択され、その時点で配列が回転されました。 ここで、配列が回転したら、特定のターゲット要素を見つけてそのインデックスを返す必要があります。 要素が存在しない場合は、-XNUMXを返します。 問題は一般的に…

詳しくはこちら

XNUMXつのリンクリストの交点を取得する関数を記述します

問題の説明「XNUMXつのリンクリストの交点を取得する関数を作成する」という問題は、XNUMXつのリンクリストが与えられていることを示しています。 しかし、それらは独立したリンクリストではありません。 それらはある時点で接続されています。 次に、これらXNUMXつのリストの交点を見つける必要があります。 …

詳しくはこちら

最大合計連続サブアレイ

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

詳しくはこちら

ナップサック問題

「ナップサック問題」に進む前に、まず実際の問題を見てください。 サクシは庭から最大限の野菜を運び去りたいと思っています。 ただし、彼女の袋には最大の耐荷重があり、余分な重量を追加すると破損する可能性があります。 状況を調べてみましょう-アイテム:{ポテト、…

詳しくはこちら

ピーク要素を見つける

ピーク要素の検索の問題を理解しましょう。 今日、ピーク要素を必要とする配列があります。 さて、あなたは私がピーク要素とはどういう意味かについて疑問に思っているに違いありませんか? ピーク要素は、そのすべての隣接要素よりも大きい要素です。 例:与えられた…の配列

詳しくはこちら

強く接続されたコンポーネント

強連結成分は、特定のグラフの連結成分です。 SCC(強連結成分)は、ノードのすべてのペアがXNUMXつのノードから別のノードにアクセスするためのパスを持っている連結成分です。 SCCは有向グラフにのみ適用されます。 これは、XNUMXつのノード間のパスが…であることを意味します。

詳しくはこちら

Nクイーンの問題

バックトラッキングの概念を使用したNクイーン問題。 ここでは、攻撃状態にあるクイーンがいないようにクイーンを配置します。 クイーンの攻撃条件は、XNUMXつのクイーンが同じ列、行、対角線上にある場合、攻撃を受けていることです。 下の図でこれを見てみましょう。 ここに …

詳しくはこちら

ソートされた配列をマージする

ソートされた配列のマージの問題では、1つのソートされた配列を昇順で指定しました。 最初の入力では、array2とarray1に初期化された番号を指定しました。 これらの1つの数値はNとMです。arrayXNUMXのサイズはNとMの合計に等しくなります。配列XNUMXでは最初に…

詳しくはこちら

ヒープソート

ヒープソートは、バイナリヒープデータ構造に基づく比較ベースのソート手法です。 HeapSortは、最大の要素を見つけてその要素を最後に配置する選択ソートに似ています。 残りの要素についても同じプロセスを繰り返します。 ソートされていない場合…

詳しくはこちら

与えられた違いを持つペアを見つける

問題の説明指定されたソートされていない配列で、指定された差nを持つ指定された配列内の要素のペアを見つけます。 例入力arr [] = {120、30、70、20、5、6}、difference(n)= 40出力[30、70]説明ここで、30と70の差は…の値に等しくなります。

詳しくはこちら