刷力扣热题–第二十七天: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 False
- for i in range(len(matrix)):
- for j in range(len(matrix[0])):
- if matrix[i][j] > target:
- continue
- if i == 0 and matrix[i][j] > target:
- return False
- if matrix[i][j] == target:
- return True
- return False
复制代码 4.做题时长
8月7日 15:50-16:00
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。 |