网站建设 百度经验免费发布推广信息的平台

刷力扣热题–第二十七天:240.搜索二维矩阵(2)
新手第二十七天 奋战敲代码，持之以恒，见证成长

1.题目简介

2.题目解答

这道题的想法就是,整体遍历,在遇到比target还大的,就停止这行的遍历,然后转过去继续遍历下一行,如果有一行的开头大于target,直接返回false.

ok,过了,今天OVER!

3.心得体会

class Solution(object):def searchMatrix(self, matrix, target):""":type matrix: List[List[int]]:type target: int:rtype: bool"""if matrix[0][0] > target or matrix[len(matrix)-1][len(matrix[0])-1] < target:return Falsefor i in range(len(matrix)):for j in range(len(matrix[0])):if matrix[i][j] > target:continueif i == 0 and matrix[i][j] > target:return Falseif matrix[i][j] == target:return Truereturn False

4.做题时长

8月7日 15:50-16:00