74. 搜索二维矩阵

难度:中等

题目:

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非严格递增顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false

示例 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

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 100
  • -104 <= matrix[i][j], target <= 104

Python源码:

class Solution:

def searchMatrix(self, matrix: ListList\[int], target: int) -> bool:

l = len(matrix)

for i in range(l):

if target in matrixi:

return True

return False

相关推荐
万法若空20 小时前
【数学-简单数论】同余中的逆
线性代数·算法
宇宙第一小趴菜1 天前
第 二 章线性代数
线性代数
最爱老式锅包肉1 天前
《HarmonyOS技术精讲-ArkGraphics 2D(方舟2D图形服务)》第四篇:变换的魔术——平移、旋转、缩放与矩阵变换
华为·矩阵·harmonyos
phoenix@Capricornus2 天前
单位球面在线性变换下的像以及线性变换诱导的加权 2-范数的等值面(To 战老师)
线性代数·机器学习·矩阵
Ivanqhz2 天前
注意力机制
线性代数·算法·矩阵·哈希算法·dnn
m0_547486662 天前
南京林业大学《线性代数A》期末试卷及答案16-19 23-24学年PDF
线性代数
workflower3 天前
设备单元级(L1)实施路径
人工智能·线性代数·矩阵·机器人·开源
剑挑星河月3 天前
54.螺旋矩阵
java·算法·leetcode·矩阵
无限码力3 天前
拼多多笔试真题-对角线遍历矩阵(C++/Py/Java /Js/Go)
矩阵·拼多多·拼多多笔试真题·拼多多技术岗笔试题目·拼多多机试
学究天人3 天前
数学星球:等价性(第5-8章)
线性代数·数学建模·概率论·图论·抽象代数