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
相关推荐
花酒锄作田2 小时前
[python]基于动态实例的命令处理设计
python
计算机毕设定制辅导-无忧学长2 小时前
InfluxDB 与 Python 框架结合:Django 应用案例(三)
开发语言·python·django
惜.己2 小时前
python中appium
开发语言·python·appium
小沈熬夜秃头中୧⍤⃝2 小时前
Python 入门指南:从零基础到环境搭建
开发语言·python
睿思达DBA_WGX2 小时前
Python 程序设计讲义(54):Python 的函数——函数概述
开发语言·python
真智AI2 小时前
打破数据质量瓶颈:用n8n实现30秒专业数据质量报告自动化
大数据·运维·人工智能·python·自动化
蛋仔聊测试3 小时前
基于 Playwright(python) 的前端性能测试脚本实现
前端·python
鹿邑网爬3 小时前
Python抖音关键词视频爬取实战:批量下载与分析热门视频数据
爬虫·python
砌玉成璧3 小时前
Flask一个用户同时只能在一处登录实现
后端·python·flask
2202_756749693 小时前
02 基于sklearn的机械学习-KNN算法、模型选择与调优(交叉验证、朴素贝叶斯算法、拉普拉斯平滑)、决策树(信息增益、基尼指数)、随机森林
python·算法·决策树·随机森林·机器学习·sklearn