240. Search a 2D Matrix II刷题笔记

原创于 2022-07-24 10:51:07 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

LeetCode Python刷题专栏收录该内容

221 篇文章

订阅专栏

这篇博客探讨了如何利用二向搜索算法在矩阵中高效地查找目标值。通过从左下角开始搜索，并结合剪枝策略，可以在较短的时间内确定目标是否存在。代码示例展示了具体实现过程。

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

如果采用二向搜索可能会更快点。从左下角直接开始搜索，比较简单，加上剪枝判断后速度也还可以

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        m = len(matrix)-1
        n = len(matrix[0])-1
        if target < matrix[0][0] or target > matrix[m][n]:
            return False
        i = m
        j = 0
        while i>= 0 and j<=n:
            if matrix[i][j]>target:
                i -= 1
            elif matrix[i][j]<target:
                j += 1
            else:
                return True
        return False

在这里插入图片描述