python 练习题 74. 搜索二维矩阵

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 1 '''
 2 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
 3 
 4 每行中的整数从左到右按升序排列。
 5 每行的第一个整数大于前一行的最后一个整数。
 6 
 7 
 8 
 9 matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
10 '''
11 
12 class Solution:
13     def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
14         row = len(matrix)
15         res = True
16         isTarget = 0
17         for i in range(row):
18             if target  in matrix[i]:  isTarget += 1
19             if matrix[i] != sorted(matrix[i]):return False
20             if i+1 <row:
21                 if matrix[i+1][0]<=matrix[i][-1]:return False
22         if isTarget == 0:return False
23         return res

 

posted @ 2021-09-01 22:18  菜小鱼~  阅读(128)  评论(0)  编辑  收藏  举报