Pythonでの行列の列ソート

マトリックスがあるとすると、各列を昇順で並べ替える必要があります。

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

その場合、出力は次のようになります

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

• R：=行列の行数、C：=行列の列数
• res：=与えられた行列と同じサイズの行列で、0で埋めます
• 0からCの範囲の列の場合は、
  • values：=要素をmatrix [col]
  のベクトルとして受け取ります
  • 0からRの範囲の行については、
    • res [row、col]：=値から最後の要素を削除
• return res

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

例

class Solution:
   def solve(self, matrix):
      R = len(matrix)
      C = len(matrix[0])
      res = [[0] * C for _ in range(R)]
      for col in range(C):
         values = [r[col] for r in matrix]
         values.sort(reverse=True)
         for row in range(R):
            res[row][col] = values.pop()
      return res
ob = Solution()
matrix = [[11, 21, 31],[6, 6, 4],[1, 11, 8]]
print(ob.solve(matrix))

入力

[[11, 21, 31],
[6, 6, 4],
[1, 11, 8]]

出力

[[1, 6, 4],[6, 11, 8],[11, 21, 31]]