Chương trình tìm phần tử giao nhau nhỏ nhất của mỗi hàng trong ma trận bằng Python

Giả sử chúng ta có một ma trận 2D trong đó mỗi hàng được sắp xếp theo thứ tự tăng dần. Chúng ta phải tìm số nhỏ nhất tồn tại trong mỗi hàng. Nếu không có kết quả như vậy, hãy trả về −1.

Vì vậy, nếu đầu vào giống như

thì đầu ra sẽ là 5

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu ma trận trống, thì

  • trả về −1

• first:=một tập hợp mới từ hàng đầu tiên của ma trận

• đối với mỗi hàng trong ma trận, thực hiện

  • first:=Giao nhau đầu tiên một tập hợp các phần tử của hàng

  • nếu đầu tiên là trống, thì

    • trả về −1

• trả lại tối thiểu của đầu tiên

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Đầu ra

5