力扣：74. 搜索二维矩阵（Python3）

最新推荐文章于 2024-07-28 15:46:11 发布

恽劼恒

最新推荐文章于 2024-07-28 15:46:11 发布

阅读量1.4k

点赞数

分类专栏： LeetCode 文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/yunjieheng/article/details/132491027

版权

LeetCode 专栏收录该内容

163 篇文章 1 订阅

订阅专栏

文章讲述了如何在一个满足特定条件（递增行序且每行第一个数大于上一行最后一个数）的矩阵中查找给定的目标整数，提供了一种前向遍历的解法。

摘要由CSDN通过智能技术生成

题目：

给你一个满足下述两条属性的 m x n 整数矩阵：

每行中的整数从左到右按非递减顺序排列。
每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 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

解法：

从前向后遍历，如果大于目标值就结束。

代码：

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        for r in matrix:
            for c in r:
                if c == target:
                    return True
                if c > target:
                    return False
        else:
            return False