Python
 Computer >> コンピューター >  >> プログラミング >> Python

最小長の並べ替えられていないサブ配列を見つけ、Pythonで完全な配列を並べ替える並べ替え

サイズnのソートされていない配列A[0..n-1]があるとすると、ソートによって最小長のサブ配列A[s..e]を見つける必要があります。このサブ配列は、配列全体がソートされます。したがって、配列が[2,6,4,8,10,9,15]の場合、出力は5になります。サブ配列は[6,4,8,10,9]になります。

これを解決するには、次の手順に従います-

  • res：=numsを配列として並べ替える

  • ans：=0

  • rをリンクリストとして設定

  • 0からresの長さまでの範囲のiの場合

    • nums[i]がres[i]と同じでない場合は、iをr

      に挿入します。

  • rの長さが0の場合は0を返し、rの長さが1の場合は1を返します

  • rの最後の要素を返す– r+1の最初の要素

例

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def findUnsortedSubarray(self, nums):
      res = sorted(nums)
      ans = 0
      r = []
      for i in range(len(res)):
         if nums[i] != res[i]:
            r.append(i)
      if not len(r):
         return 0
      if len(r) == 1:
         return 1
      return r[-1]-r[0]+1
ob1 = Solution()
print(ob1.findUnsortedSubarray([2,6,4,8,10,9,15]))

入力

[2,6,4,8,10,9,15]

出力

5

  1. 配列内の最大の要素を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、配列の最大要素を計算する必要があります。 ここでは、ループ全体をトラバースして最大の要素を計算し、要素を取得するブルートフォースアプローチを使用します。 以下の実装を観察できます。 例 # largest function def largest(arr,n):    #maximum element    max = arr[0]    # traverse the whole loop    for

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '