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]]))
相关推荐
AI备案指南-满满3 小时前
人工智能拟人化互动服务安全自评估报告的评估要点有哪些?
人工智能·算法·安全·机器人·大模型备案·算法备案
土司大王4 小时前
LeetCode hot100——两两交换链表中的节点
算法·leetcode·职场和发展
大熊背5 小时前
树莓派IspPipeline LSC模块原理详解
算法·lsc·isppipeline·mesh lsc
测试19986 小时前
Selenium 无法定位元素的几种解决方案
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
zander2586 小时前
LeetCode 300. 最长递增子序列
算法·leetcode·深度优先
欧叶冲冲冲6 小时前
Python常见数据结构的CRUD(LeetCode高频版速查)
数据结构·python·leetcode
祖力557 小时前
Linux应用软件编程:目录IO与framebuffer
linux·运维·算法·framebuffer·目录io
名字还没想好☜7 小时前
Go 用 slices/maps 标准库泛型函数:告别手写 Contains、Sort、去重(Go 1.21)
开发语言·后端·算法·golang·go
地平线开发者7 小时前
【模型轻量化专题】深度学习模型为什么需要轻量化
算法