长安网站定制,淘宝客cms网站模板下载地址,广州代运营公司有哪些,高平网站建设文章目录 题目链接解题思路解题代码 题目链接
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性#xff1a;
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
示例 1#xff1a; 输入#xf… 文章目录 题目链接解题思路解题代码 题目链接
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
示例 1 输入matrix [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target 5 输出true
示例 2 输入matrix [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target 20 输出false
解题思路
1.初始化m行n列i赋值为m-1j赋值为0 2.i 0 and j n做循环判断 3.坐标从左下角开始 3(1).若等于返回True 3(2).若小于j1列右移一位 3(3).若大于i-1行上移一位
解题代码
class Solution:def searchMatrix(self, matrix: List[List[int]], target: int) - bool:# 解题思路用左下或右上为根整个矩阵其实就是一个二分搜索树m, n len(matrix), len(matrix[0])i, j m - 1, 0while i 0 and j n:if matrix[i][j] target:return Trueelif matrix[i][j] target:j 1else:i - 1return False
