74. 搜索二维矩阵

最新推荐文章于 2024-03-25 10:12:13 发布

小伍说-523能源

最新推荐文章于 2024-03-25 10:12:13 发布

阅读量237

点赞数

分类专栏： LeetCode刷题记录文章标签：矩阵线性代数 leetcode 算法 java

本文链接：https://blog.csdn.net/lh686/article/details/125860343

版权

本文主要探讨了LeetCode中的74题——搜索二维矩阵。首先分析了暴力解法的时间复杂度和逻辑，然后提出了一种优化策略，通过利用矩阵递增特性建立坐标轴，动态调整搜索方向。最后，提到还可以采用二分查找等方法来解决此问题，所有方法的时间复杂度均为O(n+m)，其中n和m分别为矩阵的行数和列数。

摘要由CSDN通过智能技术生成

1、题目描述

2、题目分析：

2-1、【暴力法】整理题目思路

1、可以知道坐标在[0][0]点的元素，一定是最小元素，如果等于matrix[0][0] , 则返回true, 如果(target < matrix[0][0]), 即比矩阵中最小值还小，则返回false

2、接下来遍历每一行第一个元素，即matrix[i][0], 如果等于某一行第一个元素，返回true, 如果matrix[i][0] > target, 则终止此次循环，跳出。

3、此时可以得到目标行下标

4、同理在对应行遍历每一列元素，如果有相等的则返回true, 否则为false.

这个逻辑比较好想，但是没啥巧妙之处，实现代码如下：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix == null || matrix.length &#

关注

专栏目录