题目:
给你一个满足下述两条属性的
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
相关推荐
电科_银尘8 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积郝学胜-神的一滴12 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确秋天的怀念_David12 小时前
算法一千零一夜 · 第三十三夜 · 跳表学无止境小袁同学14 小时前
Google ADK 学习指南郝学胜-神的一滴14 小时前
Effective Python 条款35:用类封装替代生成器异常注入LK_0715 小时前
【力扣】142. 环形链表 II |Pythonwuyk55515 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型Pniubi15 小时前
力扣21合并两个有序链表AIgorithmGEEK15 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
