240. 搜索二维矩阵||

参考题解:https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf

将矩阵旋转45度,可以看作一个二叉搜索树。

假设以左下角元素为根结点,

  • targetroot大的时候,则舍弃当前列,右移一列;
  • targetroot小的时候,则舍弃当前行,上移一行;
  • 否则,两者相等,返回true
java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int i = matrix.length - 1, j = 0;
        while (i >= 0 && j < matrix[0].length) {
            int root = matrix[i][j];
            if (root > target) i--;
            else if (root < target) j++;
            else return true;
        }
        return false;
    }
}
相关推荐
cxyxiaokui00111 分钟前
线程池的“变形记”:核心线程数居然能随时变大变小?
java·面试
灵魂猎手18 分钟前
11. Mybatis SQL解析源码分析
java·后端·源码
艾醒41 分钟前
huggingface入门:如何使用国内镜像下载huggingface中的模型
算法
努力的小郑1 小时前
别再说你会 new Object() 了!JVM 类加载的真相,绝对和你想的不一样
java·jvm·面试
艾醒1 小时前
huggingface入门:Tokenizer 核心参数与实战指南
算法
cxyxiaokui0011 小时前
论如何优雅地让AI“闭嘴”:深入SpringAI的流式停止与记忆难题
java·后端
嗝屁小孩纸1 小时前
使用EasyExcel自定义导出表格
java·excel
啊我不会诶1 小时前
【图论】拓扑排序
算法·深度优先·图论
浩浩乎@1 小时前
【openGLES】着色器语言(GLSL)
人工智能·算法·着色器
the beard1 小时前
深入理解Java多线程:状态、安全、同步与通信
java·开发语言