240. 搜索二维矩阵 II
思路
遍历每一行,将当前行的数存放至哈希表中(in的时间复杂度O(1)),查询target是否存在当前行中,是直接返回
遍历结束都找不到target,则说明target不存在
class Solution(object):def searchMatrix(self, matrix, target):""":type matrix: List[List[int]]:type target: int:rtype: bool"""for i in range(len(matrix)):s = set(matrix[i])if target in s:return Truereturn False