题目:
给你一个满足下述两条属性的
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
相关推荐
五星资源1 分钟前
基于python+django+mysql+Nanodet检测模型的水稻虫害检测系统吉小雨7 分钟前
PyTorch 教程说文科技16 分钟前
【LeetCode】289.生命游戏UestcXiye19 分钟前
Leetcode16. 最接近的三数之和zyq~19 分钟前
【自学笔记】支持向量机(2)——核函数luluvx40 分钟前
LeetCode[中等] 155. 最小栈三月七(爱看动漫的程序员)1 小时前
Exploring Large Language Models for Knowledge Graph CompletionCN.LG1 小时前
浅谈Python之协程专科在努力!1 小时前
环形链表问题——力扣141,142莫叫石榴姐1 小时前
一份热乎的阿里25届数据分析面试题