LeetCode074- 搜索二维矩阵

窗口看到月雅湖

于 2019-05-18 09:30:48 发布

阅读量286

点赞数

分类专栏： LeetCode-Python

本文链接：https://blog.youkuaiyun.com/rongpeisheng666/article/details/90311501

版权

LeetCode-Python 专栏收录该内容

47 篇文章

订阅专栏

博客介绍编写一个高效算法，用于判断 m x n 矩阵中是否存在目标值。该矩阵每行整数升序排列，且每行首整数大于前一行尾整数。还给出示例，并展示了算法在 Python3 提交中的执行用时和内存消耗情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

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

示例 1:

输入:
matrix = [
  [1,   3,  5,  7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]
target = 3
输出: true

示例 2:

输入:
matrix = [
  [1,   3,  5,  7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]
target = 13
输出: false

执行用时 : 48 ms, 在Search a 2D Matrix的Python3提交中击败了97.99% 的用户

内存消耗 : 13.8 MB, 在Search a 2D Matrix的Python3提交中击败了89.81% 的用户

class Solution:
    def searchMatrix(self, matrix, target):
        for i in matrix:
            if target in i:

                return True
        return False

s = Solution()
res = s.searchMatrix(matrix = [[1,   3,  5,  7],[10, 11, 16, 20],[23, 30, 34, 50]],target = 3)
print(res)