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: List[List[int]], target: int) -> bool:

l = len(matrix)

for i in range(l):

if target in matrix[i]:

return True

return False

相关推荐
小麦矩阵系统永久免费1 小时前
小麦矩阵系统:让短视频分发实现抖音快手小红书全覆盖
大数据·人工智能·矩阵
scx_link1 小时前
数学知识--行向量与矩阵相乘,和矩阵与行向量相乘的区别
线性代数·矩阵
EQUINOX11 小时前
矩阵的对称,反对称分解
线性代数·矩阵
郝学胜-神的一滴1 小时前
基于OpenGL封装摄像机类:视图矩阵与透视矩阵的实现
c++·qt·线性代数·矩阵·游戏引擎·图形渲染
星马梦缘3 小时前
Matlab机器人工具箱使用1 简单的描述类函数
matlab·矩阵·机器人·位姿·欧拉角·rpy角
十子木6 小时前
线性方程求解器的矩阵分裂
线性代数·矩阵
YuTaoShao20 小时前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
打螺丝否1 天前
稠密矩阵和稀疏矩阵的对比
python·机器学习·矩阵
人机与认知实验室1 天前
人机环境系统智能矩阵理论
线性代数·矩阵
fFee-ops3 天前
73. 矩阵置零
线性代数·矩阵