题目:
给你一个满足下述两条属性的
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
相关推荐
诗句藏于尽头29 分钟前
Django模型与数据库表映射的两种方式智数研析社38 分钟前
9120 部 TMDb 高分电影数据集 | 7 列全维度指标 (评分 / 热度 / 剧情)+API 权威源 | 电影趋势分析 / 推荐系统 / NLP 建模用扯淡的闲人42 分钟前
多语言编码Agent解决方案(5)-IntelliJ插件实现moxiaoran57531 小时前
Flask学习笔记(一)ChillJavaGuy1 小时前
常见限流算法详解与对比sali-tec1 小时前
C# 基于halcon的视觉工作流-章34-环状测量秋氘渔2 小时前
迭代器和生成器的区别与联系Gu_shiwww2 小时前
数据结构8——双向链表你怎么知道我是队长2 小时前
C语言---循环结构艾醒2 小时前
大模型面试题剖析:RAG中的文本分割策略