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]]))
相关推荐
『昊纸』℃12 分钟前
C语言学习心得集合 篇1
c语言·算法·编程基础·学习心得·实践操作
Chase_______18 分钟前
LeetCode 1456:定长子串中元音的最大数目
算法·leetcode
小O的算法实验室19 分钟前
2026年IEEE IOTJ,DNA序列启发相似性驱动粒子群算法+无人机与基站部署,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
谭欣辰19 分钟前
Floyd算法:动态规划解最短路径
c++·算法·图论
计算机安禾20 分钟前
【Linux从入门到精通】第12篇:进程的前后台切换与信号控制
linux·运维·算法
6Hzlia22 分钟前
【Hot 100 刷题计划】 LeetCode 84. 柱状图中最大的矩形 | C++ 两次单调栈基础扫法
c++·算法·leetcode
C雨后彩虹32 分钟前
文件目录大小
java·数据结构·算法·华为·面试
0南城逆流034 分钟前
【技术点】嵌入式技术考点三:数据结构
java·数据结构·算法
罗湖老棍子35 分钟前
Beads(信息学奥赛一本通- P1461) [POI 2010] KOR-Beads(洛谷-P3498)
算法·字符串·哈希
paeamecium35 分钟前
【PAT甲级真题】- Favorite Color Stripe (30)
数据结构·c++·算法·pat