Python 中的大数

pythonserver side programmingprogramming更新于 2025/11/3 18:20:17

假设我们有一个矩阵，我们必须找到其行和列中值最大的整数总数。

因此，如果输入如下

1	3	2
4	6	5
1	5	7

那么输出将为 2，因为 6 和 7 有效。

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

mat := matrix
r_maxes := 列出 mat 中每行的最大元素
c_maxes := 列出 mat 中每列的最大元素
a := 一个新列表
对于 r，范围从 0 到行数 - 1，执行
- 对于 c，范围从 0 到列数 - 1，执行
  - v := mat[r, c]
  - 如果 r_maxes[r] 是 v 且 c_maxes[c] 是 v，则
    - 在 a 的末尾插入 v
返回大小a

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

示例

class Solution:
   def solve(self, matrix):
      mat = matrix
      trans_mat = list(zip(*matrix))
      print(mat, trans_mat)
      r_maxes = [max(row) for row in mat]
      c_maxes = [max(t_row) for t_row in trans_mat]
      a = []
      for r in range(len(mat)):
         for c in range(len(trans_mat)):
            v = mat[r][c]
            if (r_maxes[r], c_maxes[c]) == (v, v):
               a.append(v)
      return len(a)
ob = Solution()
matrix = [
   [1, 3, 2],
   [4, 6, 5],
   [1, 5, 7]
]
print(ob.solve(matrix))