题目:
给你一个满足下述两条属性的
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
相关推荐
xiao5kou4chang6kai41 分钟前
Python-GEE遥感云大数据分析与可视化(如何建立基于云计算的森林监测预警系统)presenttttt9 分钟前
用Python和OpenCV从零搭建一个完整的双目视觉系统(四)yi.Ist14 分钟前
数据结构 —— 键值对 maps1533517 分钟前
数据结构-顺序表-猜数字Coding小公仔20 分钟前
LeetCode 8. 字符串转换整数 (atoi)GEEK零零七26 分钟前
Leetcode 393. UTF-8 编码验证DoraBigHead1 小时前
小哆啦解题记——异位词界的社交网络木头左3 小时前
逻辑回归的Python实现与优化quant_19864 小时前
R语言如何接入实时行情接口lifallen7 小时前
Paimon LSM Tree Compaction 策略