LeetCode 热题100-64 搜索二维矩阵

搜索二维矩阵

给你一个满足下述两条属性的 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:
        left = 0
        right = len(matrix)*len(matrix[0])-1
        while left <= right :
            mid = (left+right)//2
            r,c = mid//len(matrix[0]),mid%len(matrix[0])
            if matrix[r][c] == target:return True
            if matrix[r][c]<target:left = mid+1
            else:right = mid-1
        return False
相关推荐
2401_8414956415 小时前
【数据结构】汉诺塔问题
java·数据结构·c++·python·算法·递归·
Q741_14715 小时前
C++ 位运算 高频面试考点 力扣137. 只出现一次的数字 II 题解 每日一题
c++·算法·leetcode·面试·位运算
哈里谢顿15 小时前
Celery app 实例为何能在 beat、worker 等进程中“传递”?源码与机制详解
python
qq_4026056516 小时前
python爬虫(二) ---- JS动态渲染数据抓取
javascript·爬虫·python
AI数据皮皮侠16 小时前
中国地级市旅游人数、收入数据(2000-2023年)
大数据·人工智能·python·深度学习·机器学习·旅游
墨染点香16 小时前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
mooooon L16 小时前
DAY 43 复习日-2025.10.7
人工智能·pytorch·python·深度学习·神经网络
yzx99101316 小时前
数据库完整指南:从基础到 Django 集成
数据库·python·django
Allen_LVyingbo16 小时前
医疗科研管理系统到院级生命科学平台的升级路径
python·信息可视化·健康医疗·ai编程
MoRanzhi120317 小时前
11. Pandas 数据分类与区间分组(cut 与 qcut)
人工智能·python·机器学习·数学建模·分类·数据挖掘·pandas