用 Python 编写程序，查找矩阵中每行的最小相交元素

假设我们有一个 2D 矩阵，其中每行按升序排列。我们必须找到每行中存在的最小数字。如果没有这样的结果，则返回 −1。

因此，如果输入如下

则输出为 5

为了解决这个问题，我们将遵循以下步骤 −

• 如果矩阵为空，则

  • 返回 −1

• first := a new set from矩阵的第一行

• 对于矩阵中的每一行，执行

  • first := Intersect first 一组行元素

  • 如果 first 为空，则

    • 返回 −1

• 返回 first 的最小值

让我们看看下面的实现以便更好地理解 −

示例

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

相关文章

• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?
• 如何在 Python Pandas 中使用字典顺序切片选择数据子集?
• 用 Python 编写程序检查我们是否可以从给定的字符串字符中创建 k 个回文?
• 如何使用 Python 和 openpyxl 在 excel 中创建图表?
• 用 Python 编写程序来找出斐波那契数列中最小的和为 n 的数?
• 用 Python 执行 excel 电子表格操作的程序?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/