【python】第十七次课作业

最新推荐文章于 2024-01-13 15:27:58 发布

karroyZGJ

最新推荐文章于 2024-01-13 15:27:58 发布

阅读量241

点赞数

本文链接：https://blog.csdn.net/karroyZGJ/article/details/80144443

版权

本次博客分享了使用Python解决LeetCode中的74题——搜索二维矩阵。通过详细解析源代码，展示了如何在给定的2D矩阵中查找目标值。

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

这次在leetcode上选取的是array里面的74. Search a 2D Matrix(原题链接)，题目如下：

源码如下：

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

通过后的截图：