2679.md

2679. Sum in a Matrix

Solution 1 (time O(mnlongn), space O(mn))

class Solution(object):
    def matrixSum(self, nums):
        """
        :type nums: List[List[int]]
        :rtype: int
        """
        m = len(nums)
        n = len(nums[0])
        for i in range(m):
            nums[i].sort()
        ans = 0
        for j in range(n):
            ans += max(nums[i][j] for i in range(m))
        return ans