LeetCode100-240搜索二维矩阵Ⅱ

本文基于各个大佬的文章

上点关注下点赞，明天一定更灿烂！

前言

        Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~

        您的每一条评论都会让我更有学习的动力。

一、分析题目

二、思路以及代码

依旧是可怕的矩阵

首先要看懂题意，给定一个矩阵和一个目标值，判断目标值是否在矩阵中。矩阵是升序排列的，所以这意味着我们可以与相邻的数字比较，然后移动。

我最开始的思路是从第一行第一列的数开始寻找，但是有个问题就是，如果当前值不是target，我该怎么设置条件继续寻找，因为第一个值的右边>当前值，而且第一个值的下边>当前值，这样的条件是不能继续的。

我们观察一下样例给的矩阵。

设置的开始寻找位置无非就四个角嘛，左上角和右下角pass掉了，因为他们一个是最小一个是最大，右上角和左下角都是可以作为开始寻找值。我就按照右上角的值开始寻找了。

看一下代码吧

class Solution:def searchMatrix(self,matrix: List[List[int]], target: int) -> bool:rows= len(matrix)cols= len(matrix[0])# 从右上角开始搜索row = 0col = cols - 1if rows==0 and cols==0:return False # 矩阵为空，直接返回Falsewhile row < rows and col >= 0:current_element = matrix[row][col]# 找到目标值if current_element == target:return True# 当前元素大于目标值，说明目标值不可能在当前列（因为列是递增的）elif current_element > target:# 排除当前列，向左移动col -= 1# 当前元素小于目标值，说明目标值不可能在当前行（在当前元素左边的位置）else: # current_element < target# 排除当前行，向下移动row += 1# 遍历完所有可能的路径，未找到目标值return False

ok了老铁们

三、本题收获

完事儿

总结

        只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。