2679. 矩阵中的和

两种方法:

第一种:先对二维列表的每一列进行排序,然后对每一列的数据进行逐个比较,找出最大值。

复制代码
class Solution:
    def matrixSum(self, nums: list[list[int]]) -> int:
        result=0
        m=len(nums)
        n=len(nums[0])
        for i in range(m):
            nums[i].sort()
        for j in range(n):
            max_1 = 0
            for i in range(m):
                max_1 = max(max_1,nums[i][j])
            result+=max_1
        return result

nums = Solution()
print(nums.matrixSum([[7,2,1],[6,4,2],[6,5,3],[3,2,1]]))

第二种:先对二维列表每行进行排序,后利用python的内置函数zip进行计算(时间复杂度底)

zip函数详细用法请看菜鸟教程:Python zip() 函数 | 菜鸟教程 (runoob.com)

复制代码
class Solution:
    def matrixSum(self, nums: List[List[int]]) -> int:
        for row in nums:
            row.sort()
        result = 0
        for col in zip(*nums):
            result += max(col)
        return result

nums = Solution()
print(nums.matrixSum([[7,2,1],[6,4,2],[6,5,3],[3,2,1]]))
相关推荐
高亦真2 分钟前
今天是学习嵌入式的第38天
linux·学习·算法
Zane199442 分钟前
冒泡、选择、插入排序都是O(n²),希尔排序凭什么说自己能更快
算法·排序算法
2501_938140071 小时前
课堂录音AI总结工具实测:上课录音转笔记,哪款更好用?
职场和发展
余额瞒着我当琳1 小时前
C++多态深入解析:多态概念,多态实现条件,虚函数表与内存分布,常见问题及注意事项
c++·算法
维克兜率天2 小时前
【维克】模块3总结:从一行空数据,到一个能跑的模型
python·深度学习·算法
飞Link2 小时前
定积分理论与 Python 仿真完全指南
python·算法
顶点多余2 小时前
9.15 面试问题总结(一面挂)
linux·面试·职场和发展
闲研随记2 小时前
RL算法学习:ArgMaxRL
算法·llm·强化学习·rl
飞Link2 小时前
零基础:离散数据积分与 Python 实现保姆级教程
python·算法