LC2679. 矩阵中的和

题目链接：2679. 矩阵中的和

题解

• 可以转化成，每一行从大到小排序，每一列取最大值求和。

• 时间复杂度 $O(nm\log m)$

参考代码

class Solution {
public:
    int matrixSum(vector<vector<int>>& nums) {
        int n = nums.size();
        int m = nums[0].size();

        vector<int>ans(m, 0);
        for (auto num:nums) {
            sort(num.begin(), num.end());
            for (int i=0;i<m;i++) {
                ans[i]=max(ans[i], num[i]);
             }
        }
        int ret = 0;
        for (auto aa:ans) {
            ret += aa;
        }
        return ret;
    }
};