当前位置: 首页 > news >正文

2679. 矩阵中的和

两种方法:

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

class Solution:def matrixSum(self, nums: list[list[int]]) -> int:result=0m=len(nums)n=len(nums[0])for i in range(m):nums[i].sort()for j in range(n):max_1 = 0for i in range(m):max_1 = max(max_1,nums[i][j])result+=max_1return resultnums = 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 = 0for col in zip(*nums):result += max(col)return resultnums = Solution()
print(nums.matrixSum([[7,2,1],[6,4,2],[6,5,3],[3,2,1]]))

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • DolphinDB Web 端权限管理:可视化操作指南
  • 钡铼网关实时数据互联,加速IEC104与MQTT云平台对接
  • C++STL简介(二)
  • 面试重点---快速排序
  • 模块与组件、模块化与组件化的理解
  • 可消费的媒体类型和可生成的媒体类型
  • 数据结构——单链表OJ题(上)
  • 玄机-第一章 应急响应-webshell查杀
  • 数据库之数据表基本操作
  • Prometheus监控ZooKeeper
  • Matlab arrayfun 与 bsxfun——提高编程效率的利器!
  • exuberant ctags 支持 typescript 解析
  • 自动驾驶-机器人-slam-定位面经和面试知识系列05之常考公式推导(02)
  • 什么是埋点?前端如何埋点?
  • 速盾:分享一些防御 DDoS 攻击的措施
  • #Java异常处理
  • Codepen 每日精选(2018-3-25)
  • ECMAScript6(0):ES6简明参考手册
  • ESLint简单操作
  • HTML5新特性总结
  • JS创建对象模式及其对象原型链探究(一):Object模式
  • Lsb图片隐写
  • Nacos系列:Nacos的Java SDK使用
  • open-falcon 开发笔记(一):从零开始搭建虚拟服务器和监测环境
  • PAT A1017 优先队列
  • php的插入排序,通过双层for循环
  • python 装饰器(一)
  • Python_网络编程
  • SpiderData 2019年2月23日 DApp数据排行榜
  • Spring Cloud Alibaba迁移指南(一):一行代码从 Hystrix 迁移到 Sentinel
  • vue.js框架原理浅析
  • 创建一种深思熟虑的文化
  • 关于 Linux 进程的 UID、EUID、GID 和 EGID
  • 海量大数据大屏分析展示一步到位:DataWorks数据服务+MaxCompute Lightning对接DataV最佳实践...
  • 极限编程 (Extreme Programming) - 发布计划 (Release Planning)
  • 聊聊directory traversal attack
  • 实现菜单下拉伸展折叠效果demo
  • 算法-插入排序
  • 因为阿里,他们成了“杭漂”
  • 怎么将电脑中的声音录制成WAV格式
  • #if #elif #endif
  • #Linux(Source Insight安装及工程建立)
  • #Linux(权限管理)
  • (70min)字节暑假实习二面(已挂)
  • (C#)一个最简单的链表类
  • (剑指Offer)面试题34:丑数
  • (十一)图像的罗伯特梯度锐化
  • (原创)可支持最大高度的NestedScrollView
  • (转)linux自定义开机启动服务和chkconfig使用方法
  • ***微信公众号支付+微信H5支付+微信扫码支付+小程序支付+APP微信支付解决方案总结...
  • .gitignore文件_Git:.gitignore
  • .NET 程序如何获取图片的宽高(框架自带多种方法的不同性能)
  • .pyc文件是什么?
  • .stream().map与.stream().flatMap的使用
  • /etc/shadow字段详解