LeetCode240. 搜索二维矩阵 II(巧妙转换)

编写一个高效的算法来搜索m x n矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

  • 题目中最关键的信息就是每行从左到右升序,每列从左到右升序,如果暴力的话就用不到这两个条件,肯定是不行的,我先开始看见这两个条件是想通过二分来解决,但每行都进行二分的话比较浪费时间,就限定了一个小一点的范围,然后将这个范围中的数添加到一个数组中,然后排序在进行二分,这个思路也是比较麻烦的,在看完路飞大佬的题解后豁然开朗。
  • 因为它的行列都有序,如果我们将他旋转45°的话不就是一棵二叉搜索树,根节点是我们矩阵中的坐下和右上,然后在从跟向下遍历时,每次记录当前节点并和target进行比较即可
java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        // 将该矩阵旋转45°就是一个二叉搜索树,根节点为左下或右上数据,记录遍历到的节点和target
        // 进行比对即可
        int m = matrix.length, n = matrix[0].length;
        int i = m - 1, j = 0;
        int flag = matrix[i][j];
        while(i >= 0 && i < m && j >= 0 && j < n){
            flag = matrix[i][j];
            if(flag == target) return true;
            if(target > flag) j ++;
            else i --;
        }
        return false;
    }
}
  • 这个思路真的是太强了,简单还好理解,分享给大家
相关推荐
JianZhen✓18 小时前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
tellmewhoisi4 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
lisw0510 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈10 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi10 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi11 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx312 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
吴名氏.16 天前
Java转AI Agent教程(第九周)错误矩阵
java·人工智能·矩阵·ai agent
伯奥克客服17 天前
2026年视频矩阵厂家技术评估:从EDID到控制协议开放度的六维筛选法
线性代数·矩阵·音视频