当前位置: 首页 > news >正文

python-leetcode-搜索二维矩阵 II

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

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])
        i, j = 0, n - 1  # 从右上角开始

        while i < m and j >= 0:
            if matrix[i][j] == target:
                return True
            elif matrix[i][j] > target:
                j -= 1  # 左移
            else:
                i += 1  # 下移

        return False

http://www.dtcms.com/a/30234.html

相关文章:

  • 实战:利用百度站长平台加速网站收录
  • Spring Boot 中事务的用法详解
  • 雷龙CS贴片式NAND芯片应用实践-大容量存储与多媒体设备的完美融合
  • Effective C++ 读书笔记(十二)
  • Perl 面向对象编程指南
  • 17-最长公共前缀
  • Android Coil3缩略图、默认占位图placeholder、error加载错误显示,Kotlin(1)
  • C++ 泛型编程之补充(class 和typename)
  • 【复习】Java集合
  • Vue2是如何利用Object.defineProperty实现数据的双向绑定?
  • 第十一章: vue2-3 生命周期
  • 《Operating System Concepts》阅读笔记:p62-p75
  • Uptime Kuma实现业务接口自定义逻辑监控
  • MySQL的数据类型
  • Java 虚拟机(JVM)方法区详解
  • C++ 设计模式-备忘录模式
  • 网页转EXE 网页变EXE 网页封装EXE
  • HTTPS 通信流程
  • 《算法基础入门:最常用的算法详解与应用(持续更新实战与面试题)》
  • 进程线程的创建、退出、回收
  • 2025年02月21日Github流行趋势
  • Android级联选择器,下拉菜单
  • 33. 搜索旋转排序数组(LeetCode热题100)
  • 【智能客服】ChatGPT大模型话术优化落地方案
  • Repeated Sequence
  • 基于STM32单片机的智能蔬菜大棚温湿度监测系统设计
  • elabradio入门第八讲——帧同步技术
  • 伯克利 CS61A 课堂笔记 12 —— Syntax
  • Django-Vue 学习-VUE
  • 蓝桥杯 Java B 组之岛屿数量、二叉树路径和(区分DFS与回溯)