最も短い順序付けされていない部分配列のための JavaScript プログラム 最も短い順序付けされていない部分配列のための JavaScript プログラム

問題文では、整数の配列内で順序のない最短の部分配列を見つける必要があります。言い換えれば、要素が昇順または降順でソートされていない最小の部分配列を決定する必要があります。この問題はさまざまな方法で解決できますが、この記事では、JavaScript を使用したシンプルかつ効果的な解決策について説明します。

したがって、まず順序なし部分配列とは何かを定義することから始め、次に問題の説明を詳細に理解してから、例とコード スニペットを使用して段階的に解決策を説明します。この記事を読むと、JavaScript でこの問題を解決する方法が明確に理解できるようになります。それでは始めましょう!

順序なし部分配列とは何ですか?

順序なし部分配列は、要素が昇順または降順に配置されていない配列の連続した部分配列です。言い換えれば、サブ配列内の要素は昇順または降順に配置されていません。

例: [1, 2, 3, 5, 4, 6, 7] は順序なしの部分配列です。

＃＃＃問題文＃＃＃

整数の配列が与えられた場合、順序付けされていない最短の部分配列を見つける必要があります。言い換えれば、要素が昇順または降順でソートされていない最小の部分配列を見つける必要があります。

たとえば、次の配列を考えてみましょう: const arr = [1, 2, 5, 4, 3, 6, 7]

この場合、サブ配列 [5, 4, 3] は最も短い順序付けされていないサブ配列です。

次に、この問題を解決するアルゴリズムを理解してから、JavaScript を使用してこのアルゴリズムの実装を開始します。

最短の順序なし部分配列アルゴリズム

入力

- n個の整数の配列

出力

- 順序付けされていない最短の部分配列の長さ

ステップ 1

- 初期化開始 = 0、終了 = n-1

ステップ 2

- 配列を左から右にたどって、右隣の要素より大きい最初の要素を見つけます。そのインデックスを開始に設定します。

ステップ 3

- 配列を右から左にたどって、左に隣接する要素よりも小さい最初の要素を見つけます。そのインデックスを end に設定します。

ステップ 4

- 部分配列の最初から最後までの最小要素と最大要素を見つけます。

ステップ 5

- 配列を 0 から start-1 まで繰り返し、ステップ 4 で見つかった最小要素よりも大きい最初の要素のインデックスを見つけます。そのインデックスを左に設定します。 ステップ 6

- 配列を末尾 1 から n-1 まで繰り返し、ステップ 4 で見つかった最大の要素より小さい最初の要素のインデックスを見つけます。インデックスを右に設定します。

ステップ 7

- 最も短い順序付けされていない部分配列の長さは (右 - 左 1) です。 ＃＃＃例＃＃＃ 次の例では、最初に配列を先頭と末尾からそれぞれ反復処理することにより、順序付けされていない部分配列の開始インデックスと終了インデックスを見つけます。次に、部分配列内の最小要素と最大要素を見つけて、それぞれ最初と最後から配列を走査して、部分配列の左と右のインデックスを見つけます。

最後に、左のインデックスから右のインデックスを減算し、1 を加算することで、順序付けされていない最短の部分配列の長さを返します。

リーリー ＃＃＃結論は＃＃＃

JavaScript を使用して最短の順序なし部分配列問題を実行する方法について、あらゆるニュアンスについて議論しました。この記事により、人々がコード内の順序付けされていない部分配列に関連する問題を簡単に見つけて修正できることを願っています。

以上が最も短い順序付けされていない部分配列のための JavaScript プログラム 最も短い順序付けされていない部分配列のための JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。