当前位置: 首页 > article >正文

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

文章目录

  • 1.题目
    • 示例
    • 提示
  • 2.解答思路
  • 3.实现代码
    • 结果
  • 4.总结

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.实现代码

//暴力解法
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~


http://www.kler.cn/a/234596.html

相关文章:

  • STM32问题集
  • 马斯克万卡集群AI数据中心引发的科技涟漪:智算数据中心挑战与机遇的全景洞察
  • 前端框架大比拼:React.js, Vue.js 及 Angular 的优势与适用场景探讨
  • OpenGL ES 共享上下文实现多线程渲染
  • 设计模式之责任链模式(Chain Of Responsibility)
  • Android中桌面小部件的开发流程及常见问题和解决方案
  • 时序数据库Influxdb查询多个字段_field同一时间的值,组成一条数据
  • 【Git】三棵“树”介绍
  • 【Godot4.2】文件系统自定义控件 - FileSystemTree
  • 第74讲Breadcrumb 面包屑实现
  • (delphi11最新学习资料) Object Pascal 学习笔记---第4章第4节(函数的高级特性)
  • Acwing---839. 模拟堆
  • H5/CSS 笔试面试考题(71-80)
  • 【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」974. 和可被 K 整除的子数组
  • 【单片机】简单的自定义延时程序设计(代码演示)
  • CentOS7集群配置免密登录
  • 通过Demo学WPF—数据绑定(二)
  • 基于centos的Linux中如何安装python
  • RK3568笔记十三:Zlmedia推流测试
  • 3秒实现无痛基于Stable Diffusion WebUI安装ComfyUI!无需重复安装环境!无需重复下载模型!安装教程
  • excel 导出 The maximum length of cell contents (text) is 32767 characters
  • C++ 内存管理(newdelete)
  • 渗透专用虚拟机(公开版)
  • [linux c]linux do_div() 函数用法
  • MySQL篇----第十九篇
  • HarmonyOS 开发学习笔记