目录

python-leetcode-搜索二维矩阵

74. 搜索二维矩阵 - 力扣(LeetCode)


python 复制代码
class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        if not matrix or not matrix[0]:
            return False
        
        m, n = len(matrix), len(matrix[0])
        left, right = 0, m * n - 1
        
        while left <= right:
            mid = left + (right - left) // 2
            row = mid // n
            col = mid % n
            
            if matrix[row][col] == target:
                return True
            elif matrix[row][col] < target:
                left = mid + 1
            else:
                right = mid - 1
        
        return False
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
小馒头学python1 小时前
蓝耘智算|从静态到动态:探索Maas平台海螺AI图片生成视频功能的强大能力
人工智能·python·学习·算法·aigc
Channing Lewis1 小时前
Python print() 打印多个变量时,可变对象和不可变对象的区别
开发语言·python
Q_Boom3 小时前
LeetCode 环形链表II:为什么双指针第二次会在环的入口相遇?
算法·leetcode·链表
SsummerC3 小时前
【leetcode100】括号生成
python·算法·leetcode
gotoc丶3 小时前
堆排序:力扣215.数组中的第K个大元素
javascript·数据结构·算法·leetcode·排序算法
一只_程序媛3 小时前
【leetcode hot 100 199】二叉树的右视图
算法·leetcode·职场和发展
一只_程序媛3 小时前
【leetcode hot 100 230】二叉搜索树中第K小的元素
算法·leetcode·职场和发展
xcy4509228734 小时前
快手__NS_sig3数据分析
python
Python数据分析与机器学习4 小时前
《基于深度学习的高分卫星图像配准模型研发与应用》开题报告
图像处理·人工智能·python·深度学习·神经网络·机器学习
程序员总部5 小时前
PyCharm如何有效地添加源与库?
ide·python·pycharm