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 小时前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某2 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
小冯记录编程2 小时前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_3 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan3 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L3 小时前
MFC仿真
c++·mfc
老赵的博客6 小时前
c++ unqiue指针
java·jvm·c++
程序猿编码6 小时前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
怎么没有名字注册了啊7 小时前
MFC_Install_Create
c++·mfc
Wadli7 小时前
C++语法 | static静态|单例模式
开发语言·c++·单例模式