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

Pythonで右側の円形の大きい要素を見つけるプログラム

numsという番号のリストがあるとします。同じ長さの新しいリストを見つける必要があります。インデックスiの値は、右側のnums [i]より大きい次の要素に割り当てられ、必要に応じてリストの先頭に戻ります。これより大きい数値がない場合は、-1に設定する必要があります。

したがって、入力が[4、5、1、3]の場合、出力は[5、-1、3、4]

になります。

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

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

例

class Solution:
   def solve(self, a):
      n = len(a)
      stack, res = [0], [-1] * n
      for _ in range(2):
         for i in range(n):
            while stack and a[stack[-1]] < a[i]:
               res[stack[-1]] = a[i]
               stack.pop()
            stack.append(i)
   return res
ob = Solution()
nums = [4, 5, 1, 3]
print(ob.solve(nums))

入力

[4, 5, 1, 3]

出力

[5, -1, 3, 4]

  1. 行列の転置を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 行列が与えられた場合、転置を同じ行列に格納して表示する必要があります。 行列の転置は、行を列に、列を行に変更することで得られます。つまり、A行列の転置はA[i][j]をA[j][i]に変更することで得られます。 以下に示す実装を見てみましょう- 例 N = 4 def transpose(A):    for i in range(N):       for j in range(i+1, N):     &nbs

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

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