Pythonの行列の各行の最小の交差要素を見つけるプログラム

各行が昇順でソートされている2Dマトリックスがあるとします。すべての行に存在する最小の数を見つける必要があります。そのような結果がない場合は、-1を返します。

したがって、入力が次のような場合

その場合、出力は5になります

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

• 行列が空の場合、

  • -1を返す

• 最初：=行列の最初の行からの新しいセット

• 行列の各行について、次のようにします

  • first：=最初に行の要素のセットを交差させます

  • 最初が空の場合、

    • -1を返す

• 最初の最小値を返す

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

例

class Solution:
   def solve(self, matrix):
      if not matrix:
         return -1
      first = set(matrix[0])
      for row in matrix:
         first &= set(row)
         if not first:
            return -1
      return min(first)
ob1 = Solution()
matrix = [
   [2, 3, 5],
   [5, 10, 10],
   [1, 3, 5]
]
print(ob1.solve(matrix))

入力

matrix = [
[2, 3, 5],
[5, 10, 10],
[1, 3, 5] ]

出力

5