力扣-2679-矩阵中的和

题目描述

找到每行的最大的数，并删除最大的数（7, 6，6, 3），在找到的每行的最大的数中，选择一个最大的数（7）作为自己的分数，遍历整个二维数组之后输出自己的分数。

解题思路

本人的算法比较差，仅作记录，希望大家参考别人好的算法（空间复杂度与时间复杂度的平衡）
1、将二维数组按照行进行降序排列，使用sorted()函数进行降序排列
2、对不规则二维数组（每行的长度不一定相等）进行填充，让其成为m*n矩阵
3、对矩阵进行转置操作
4、此时转置之后的矩阵的每行的最大值就是每次要加的分数
5、遍历转置后的矩阵，找出每行的最大值，加到分数里边
6、输出分数

实现代码

class Solution:
    def juzhen_buqi(self, list_args, fillvalue):   # 二维数组补齐函数
        my_len = []
        for k in list_args:
            my_len.append(len(k))
        max_num = max(my_len)
        result = []
        for my_list in list_args:
            if len(my_list) < max_num:
                for i in range(max_num - len(my_list)):
                    my_list.append(fillvalue)
            result.append(my_list)
        return result


    def matrixSum(self, nums) -> int:
        nums1 = []
        out = 0
        for i in range(len(nums)):
            nums1.append(sorted(nums[i], reverse=True))
        nums1 = self.juzhen_buqi(nums1, 0)    # 二维数组补齐
        nums1 = list(map(list, zip(*nums1)))    # 转置
        for list1 in nums1:
            out += max(list1)
        return out