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;

    
}

分析:

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

总结:

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

相关推荐
牛马大师兄8 分钟前
STM32实现低功耗管理使用配置知识梳理笔记
笔记·stm32·单片机·嵌入式硬件·物联网·低功耗
Voyager_42 小时前
算法学习记录08——并归的应用(LeetCode[315])
学习·算法·leetcode
海梨花2 小时前
【力扣Hot100】刷题日记
算法·leetcode·1024程序员节
大千AI助手2 小时前
Frobenius范数:矩阵分析的万能度量尺
人工智能·神经网络·线性代数·矩阵·矩阵分解·l2范数·frobenius范数
chushiyunen2 小时前
neo4j图数据库笔记
数据库·笔记·neo4j
丰锋ff2 小时前
2005 年真题配套词汇单词笔记(考研真相)
笔记
摇滚侠3 小时前
Spring Boot3零基础教程,生命周期启动加载机制,笔记64
spring boot·笔记
摇滚侠3 小时前
Spring Boot3零基础教程,整合 Redis,笔记69
spring boot·redis·笔记
chonbw3 小时前
226.翻转二叉树
算法·leetcode
JJJJ_iii3 小时前
【机器学习08】模型评估与选择、偏差与方差、学习曲线
人工智能·笔记·python·深度学习·学习·机器学习