240.搜索二维矩阵Ⅱ

纯暴力有点太唐了,不过竟然能过;还有行和列的表示我一直搞反了。。。

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        
        for(int i = 0 ;i<matrix.length;i++){
            for(int j = 0 ;j<matrix[0].length;j++){
                if(matrix[i][j]==target) return true;
            }
        }
        return false;
    }
}

我第一时间想到了二分,但对行和列同时二分不会写,光对行的话nlogm的复杂度也不是很优化

然后看题解看到一种天才的想法,和二分一样都是利用递增的性质,不过二维递增可以用更好用的性质,这里背板子就行了(这是不是对行和列同时二分的特殊形式呢

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int x = 0;int y = matrix[0].length-1;
        while(x<matrix.length&&y>=0){
            if(matrix[x][y]==target) return true;
            else if(matrix[x][y]>target) y--;
            else x++;
        }
        return false;
    }
}
相关推荐
jghhh0123 分钟前
Arduino声控RGB矩阵音乐节奏灯DIY全攻略
线性代数·矩阵
行然梦实2 小时前
粒子群优化算法(Particle Swarm Optimization, PSO) 求解二维 Rastrigin 函数最小值问题
算法·机器学习·数学建模
XH华2 小时前
C语言第六章函数递归
c语言·开发语言·算法
斯安2 小时前
LRU(Least Recently Used)原理及算法实现
算法
go54631584652 小时前
基于LSTM和GRU的上海空气质量预测研究
图像处理·人工智能·深度学习·神经网络·算法·gru·lstm
亮亮爱刷题3 小时前
算法提升之数论(矩阵+快速幂)
线性代数·算法·矩阵
亿坊电商3 小时前
AI 数字人在处理音频时,如何确保声音的自然度?
人工智能·算法·音视频
向左转, 向右走ˉ3 小时前
随机森林算法原理及优缺点
算法·随机森林·机器学习
ZTLJQ3 小时前
专业Python爬虫实战教程:逆向加密接口与验证码突破完整案例
开发语言·数据结构·爬虫·python·算法
我有一计3333 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
人工智能·算法·程序员