当前位置: 首页 > 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]]))

http://www.lryc.cn/news/408238.html

相关文章:

  • Unity Playables:下一代动画与音频序列
  • matlab仿真 模拟调制(下)
  • RabbitMQ是什么?
  • 追问试面试系列:分布式id
  • 护网紧急情况应对指南:Linux 应急响应手册
  • WEB攻防-通用漏洞-SQL 读写注入-MYSQLMSSQLPostgreSQL
  • 【前端学习笔记】CSS基础一
  • Github遇到的问题解决方法总结(持续更新...)
  • 数字信封+数字签名工具类测试样例(Java实现)
  • The Schematic workflow failed. See above.
  • 操作系统面试知识点总结4
  • Lua实现面向对象以及类的继承
  • 机器学习课程学习周报五
  • vue3.0学习笔记(二)——生命周期与响应式数据(ref,reactive,toRef,toRefs函数)
  • C++——QT:保姆级教程,从下载到安装到用QT写出第一个程序
  • 掌握互联网路由选择协议:从基础入门到实战
  • [笔记]ONVIF服务端实现[进行中...]
  • 深度强化学习 ②(DRL)
  • 线性代数重要知识点和理论(下)
  • 独立开发者系列(35)——python环境的理解
  • 中小企业常见的网络安全问题及防范措施
  • Android 线程并发:线程通信:Handler机制
  • 搭建自己的金融数据源和量化分析平台(三):读取深交所股票列表
  • 企业级视频拍摄与编辑SDK的全面解决方案
  • 后端返回列表中包含图片id,如何将列表中的图片id转化成url
  • Python学习笔记44:游戏篇之外星人入侵(五)
  • export在linux中的作用
  • FFmpeg解复用器如何从封装格式中解析出不同的音视频数据
  • 测试-常见问题
  • RSA非对称加密算法(Java实现)