题目:
给你一个满足下述两条属性的
m x n
整数矩阵:
- 每行中的整数从左到右按非递减顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数
target
,如果target
在矩阵中,返回true
;否则,返回false
。来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:true
示例 2:
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:false
解法:
从前向后遍历,如果大于目标值就结束。
代码:
pythonclass Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: for r in matrix: for c in r: if c == target: return True if c > target: return False else: return False
力扣:74. 搜索二维矩阵(Python3)
恽劼恒2023-08-28 15:28
相关推荐
小宁爱Python5 分钟前
Django 从环境搭建到第一个项目要开心吖ZSH14 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)带娃的IT创业者26 分钟前
如何开发一个教育性质的多线程密码猜测演示器Aczone282 小时前
硬件(六)arm指令luckys.one6 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化大翻哥哥8 小时前
Python 2025:量化金融与智能交易的新纪元~|Bernard|8 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作战术摸鱼大师8 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)Christo38 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》好家伙VCC9 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解