編寫一個高效的算法來判斷?m x n?矩陣中，是否存在一個目標值。該矩陣具有如下特性：每行中的整數從左到右按升序排列。 每行的第一個整數大于前一行的最后一個整數。示例 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鏈接：https://leetcode-cn.com/problems/search-a-2d-matrixclass Solution:def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:# 方法一# M, N = len(matrix), len(matrix[0])# for i in range(M):# if target > matrix[i][N-1]:# continue# if target in matrix[i]:# return True# return False# # 方法二if not matrix or not matrix[0]:return Falserows, cols = len(matrix), len(matrix[0])row, col = 0, cols - 1while True:if row < rows and col >= 0:if matrix[row][col] == target:return Trueelif matrix[row][col] < target:row += 1else:col -= 1else:return False

總結

以上是生活随笔為你收集整理的Leetcode 74. 搜索二维矩阵 (每日一题 20210907)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。