leetcode做题笔记74搜索二维矩阵

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非递减顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false

思路一:直接遍历整个矩阵查找

cpp 复制代码
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    for(int i = 0;i<matrixSize;i++)
    {
        for(int j = 0;j<*matrixColSize;j++)
        {
            if(target==matrix[i][j])return true;
        }
    }
    return false;

    
}

分析:

本题可直接遍历整个矩阵进行查找

总结:

本题考察矩阵相关操作,使用遍历即可解决

相关推荐
Andy杨1 小时前
20250707-4-Kubernetes 集群部署、配置和验证-K8s基本资源概念初_笔记
笔记·容器·kubernetes
qq_513970441 小时前
力扣 hot100 Day37
算法·leetcode
不見星空2 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
UQI-LIUWJ3 小时前
李宏毅LLM笔记: AI Agent
人工智能·笔记
ouliten4 小时前
cuda编程笔记(6)--流
笔记
Love__Tay4 小时前
笔记/云计算基础
笔记·学习·云计算
李元豪4 小时前
【行云流水ai笔记】粗粒度控制:推荐CTRL、GeDi 细粒度/多属性控制:推荐TOLE、GPT-4RL
人工智能·笔记
chao_7895 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
GEEK零零七5 小时前
Leetcode 1070. 产品销售分析 III
sql·算法·leetcode
凌肖战6 小时前
力扣网编程274题:H指数之普通解法(中等)
算法·leetcode