力扣-240.搜索二维矩阵(2)

打印 上一主题 下一主题

主题 1861|帖子 1861|积分 5583

刷力扣热题–第二十七天:240.搜索二维矩阵(2)
新手第二十七天 奋战敲代码,持之以恒,见证发展
1.题目简介


2.题目解答

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

ok,过了,本日OVER!
3.心得领会

  1. class Solution(object):
  2.     def searchMatrix(self, matrix, target):
  3.         """
  4.         :type matrix: List[List[int]]
  5.         :type target: int
  6.         :rtype: bool
  7.         """
  8.         if matrix[0][0] > target or matrix[len(matrix)-1][len(matrix[0])-1] < target:
  9.             return False
  10.         for i in range(len(matrix)):
  11.             for j in range(len(matrix[0])):
  12.                 if matrix[i][j] > target:
  13.                     continue
  14.                 if i == 0 and matrix[i][j] > target:
  15.                     return False
  16.                 if matrix[i][j] == target:
  17.                     return True
  18.         return False
复制代码
4.做题时长

8月7日 15:50-16:00

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

没腿的鸟

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表