題目:
給你一個滿足下述兩條屬性的?
m x n
?整數(shù)矩陣:
- 每行中的整數(shù)從左到右按非遞減順序排列。
- 每行的第一個整數(shù)大于前一行的最后一個整數(shù)。
給你一個整數(shù)?
target
?,如果?target
?在矩陣中,返回?true
?;否則,返回?false
?。來源:力扣(LeetCode)
鏈接:力扣(LeetCode)官網(wǎng) - 全球極客摯愛的技術成長平臺
示例:
示例 1:
?
輸入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
輸出:true
示例 2:
?
輸入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
輸出:false文章來源:http://www.zghlxwxcb.cn/news/detail-685603.html
解法:
從前向后遍歷,如果大于目標值就結束。文章來源地址http://www.zghlxwxcb.cn/news/detail-685603.html
代碼:
class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: for r in matrix: for c in r: if c == target: return True if c > target: return False else: return False
到了這里,關于力扣:74. 搜索二維矩陣(Python3)的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!