leetcode(矩阵)74. 搜索二维矩阵(C++详细解释)DAY7

文章目录

1.题目

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

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

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

示例


提示

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 100
  • -10^ 4 <= matrix[i][j] , target <= 10^ 4

2.解答思路

问题规模不大,直接采用暴力解法,思路简单且用时也不多。

直接遍历vector二维对象

3.实现代码

cpp 复制代码
//暴力解法
class Solution
{
public:
    bool searchMatrix(vector<vector<int>> &matrix, int target)
    {

        for (int i = 0; i < matrix.size(); ++i)
        {

            if (target > matrix[i][0])
            {
                for (int j = 0; j < matrix[i].size(); ++j)
                {
                    if (target == matrix[i][j])
                        return true;
                }
            }
            else if (target == matrix[i][0])
            {
                return true;
            }
        }
        return false;
    }
};

结果

4.总结

暴力解法 做题耗时16分30秒

大年初二了,时间过得好快啊,继续加油。

自信,坚持,upup~

相关推荐
椰羊~王小美1 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
18538162800余--2 小时前
矩阵系统源码搭建热门音乐功能板块开发,支持OEM
线性代数·矩阵
charade3122 小时前
【C语言】内存分配的理解
c语言·开发语言·c++
weixin_428498493 小时前
使用HYPRE库并行装配IJ稀疏矩阵指南: 矩阵预分配和重复利用
算法·矩阵
雾削木5 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
Ethon_王7 小时前
走进Qt--工程文件解析与构建系统
c++·qt
mit6.8247 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
巷北夜未央7 小时前
空间矩阵的思考
线性代数·矩阵
工藤新一¹8 小时前
C++/SDL进阶游戏开发 —— 双人塔防游戏(代号:村庄保卫战 13)
c++·游戏·游戏引擎·毕业设计·sdl·c++游戏开发·渲染库
让我们一起加油好吗8 小时前
【C++】类和对象(上)
开发语言·c++·visualstudio·面向对象