当前位置：网站首页>LeetCode中等题之搜索二维矩阵

LeetCode中等题之搜索二维矩阵

2022-08-10 12:05:00 【·星辰大海】

题目

编写一个高效的算法来判断 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

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-10^4 <= matrix[i][j], target <= 10 ^4

来源：力扣（LeetCode）

解题思路

  题目难度不大，直观的思路就是直接将矩阵flatten为1维数组，然后利用二分查找即可。

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        temp=[]
        for i in matrix:
            temp.extend(i)
        return temp[bisect.bisect(temp,target)-1]==target

在这里插入图片描述

原网站

版权声明
本文为[·星辰大海]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_18560985/article/details/126249971

边栏推荐

猜你喜欢

随机推荐