Pythonの大きな数

行列があるとすると、その行と列で値が最大の整数の総数を見つける必要があります。

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

6と7が有効であるため、出力は2になります。

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

• マット：=マトリックス

• r_maxes：=マットの各行の最大要素のリストを作成する

• c_maxes：=マットの各列の最大要素のリストを作成する

• a：=新しいリスト

• 0から行数-1までの範囲のrの場合、実行

  • 0から列数-1までの範囲のcの場合、実行

    • v：=mat [r、c]

    • r_maxes [r]がvで、c_maxes [c]がvの場合、

      • の最後にvを挿入します

• の戻りサイズ

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

例

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

入力

[[1, 3, 2], [4, 6, 5], [1, 5, 7]]

出力

2