当前位置：首页 > news >正文

【Hot100】 240. 搜索二维矩阵 II

news 来源：原创 2025/8/6 10:29:34

引言

搜索二维矩阵 II

🎈 题目链接：
🎈 做题状态：

我的解题

有三种方法，只想到了前两种，第三种没有想到。

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {// 1. 暴力搜索// 2. 二分法查找// 3. 贪心优化for (const auto& row : matrix){for (const auto& elem : row){if (elem == target){return true;}}}return false;}
};

二分查找：

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {// 1. 暴力搜索// 2. 二分法查找// 3. 贪心优化for (const auto& row : matrix){// 每一行采用二分查找bool res = binary_search(row.begin(), row.end(), target);if (res) return true;}return false;}
};

贪心求解

解题思路详解

这种方法的巧妙之处在于充分利用了矩阵的两个排序特性：

行有序：每一行从左到右升序排列
列有序：每一列从上到下升序排列

搜索策略（以从右上角开始为例）

起始点选择：从矩阵的右上角（即第一行最后一列）开始搜索
- 这个位置的元素是该行的最大值，该列的最小值
- 这种特殊性质为我们提供了明确的移动方向
比较与移动规则：
- 当前元素 == 目标值：直接返回找到
- 当前元素 > 目标值：说明目标值不可能在当前列（因为当前列下面的元素都更大），所以向左移动一列
- 当前元素 < 目标值：说明目标值不可能在当前行（因为当前行左边的元素都更小），所以向下移动一行
终止条件：
- 找到目标值返回true
- 行或列越界时（row >= m 或 col < 0）返回false

为什么这种方法有效？

不会错过目标值：每次移动都排除了不可能包含目标值的行或列
路径最优：每次比较都能最大限度地缩小搜索范围
效率高：最多只需m+n-1次比较（从右上角到左下角的路径）

完整代码实现

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {// 处理空矩阵的特殊情况if (matrix.empty() || matrix[0].empty()) {return false;}// 获取矩阵的行数(m)和列数(n)int m = matrix.size();      // 行数int n = matrix[0].size();   // 列数// 初始化搜索起点为右上角(第一行最后一列)int row = 0;          // 起始行int col = n - 1;      // 起始列// 在矩阵范围内进行搜索while (row < m && col >= 0) {// 获取当前元素值int current = matrix[row][col];if (current == target) {// 找到目标值，直接返回truereturn true;} else if (current > target) {// 当前值太大，目标值可能在当前列的左侧col--;  // 向左移动一列} else {// 当前值太小，目标值可能在当前行的下方row++;  // 向下移动一行}}// 搜索结束仍未找到，返回falsereturn false;}
};

复杂度分析

时间复杂度：O(m + n)
- 最坏情况下需要从右上角移动到左下角
- 每次循环排除一行或一列
空间复杂度：O(1)
- 只使用了常数个额外空间

示例演示

以查找目标值5为例：

矩阵：
[[1, 4, 7, 11],[2, 5, 8, 12],[3, 6, 9, 16],[10,13,14,17]
]搜索路径：
1. 从11开始 (11 > 5) → 左移
2. 到7 (7 > 5) → 左移
3. 到4 (4 < 5) → 下移
4. 到5 (5 == 5) → 找到

这种贪心搜索法是解决此类二维矩阵搜索问题的最优方法之一，既高效又直观。

【Hot100】 240. 搜索二维矩阵 II

目录引言搜索二维矩阵 II我的解题贪心求解解题思路详解搜索策略（以从右上角开始为例）为什么这种方法有效？ 完整代码实现复杂度分析示例演示 🙋‍♂️ 作者：海码007📜 专栏：算法专栏&#x1f4a…...

编程日记 2025/8/6 10:29:34

每日面试实录·携程·社招·JAVA

📍面试公司：携程 👜面试岗位：后端开发工程师（社招） 🕐面试时长：约 50 分钟 🔄面试轮次：第 1 轮技术面 ✨面试整体节奏： 这场携程的社招 Java 一面…...

编程日记 2025/8/6 10:25:31

Oracle--用户管理

前言：本博客仅作记录学习使用，部分图片出自网络，如有侵犯您的权益，请联系删除用户管理在 Oracle 数据库中至关重要。一个服务器通常只运行一个 Oracle 实例，而一个 Oracle 用户代表一个用户群，他们通过该用…...

编程日记 2025/8/4 14:13:09

Kubernetes相关的名词解释Metrics Server组件（7）

什么是Metrics Server？ Metrics Server 是 Kubernetes 集群中的一个关键组件，主要用于资源监控和自动扩缩容。 kubernetes 从1.8版本开始不再集成cadvisor，也废弃了heapster，使用metrics server来提供metrics。那么...... 什么…...

编程日记 2025/8/6 10:19:00

17.【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--单体转微服务--SonarQube部署与配置

在将孢子记账系统从单体架构转向微服务架构的过程中，代码质量的管理变得尤为重要。随着项目规模的扩大和团队协作的深入，我们需要一个强大的工具来帮助我们持续监控和改进代码质量。我们首选SonarQube，它能够帮助我们识别代码中的潜在问题、技…...

编程日记 2025/7/29 20:53:24

计算机是如何看待数据的？

一、计算机如何“看待”数据？ 物理层本质： 计算机的所有数据最终以二进制（0和1）在电路中表示（高电平1，低电平0）。无论你用何种进制描述数据（如十六进制 0xA1 或十进制 161&#xf…...

编程日记 2025/8/6 10:23:06

25.4.20学习总结

如何使用listView组件来做聊天界面 1. 什么是CellFactory？ 在JavaFX中，控件（比如ListView、TableView等）用Cell来显示每一条数据。 Cell：代表这个单元格（即每个列表项）中显示的内容和样式。 …...

编程日记 2025/7/29 20:53:20

1. gradle依赖新增 implementation org.springframework.boot:spring-boot-starter-data-elasticsearch implementation co.elastic.clients:elasticsearch-java:8.15.02. application.yml配置 spring:elasticsearch:uris: http://localhost:9200username: elasticpassword: …...

编程日记 2025/8/6 10:21:07

STM32基础教程——串口收发

目录前言字长设置编辑停止位起始位侦测波特率 1. UART波特率的基本原理 2. 为什么需要先除以分频因子（USARTDIV）？ （1）PCLK频率太高 （2）分频因子的作用 3. 为什么还需要再除以…...

编程日记 2025/8/6 10:16:54

Matlab 步进电机传递函数模糊pid

1、内容简介 Matlab 210-步进电机传递函数模糊pid 可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略...

编程日记 2025/8/6 10:16:55

unordered_map、unordered_set详解

深入理解C中的 unordered_map 和 unordered_set 在C标准库中，unordered_map 和 unordered_set 是两个基于‌哈希表（Hash Table）‌实现的高效容器。它们以‌O(1)‌的平均时间复杂度实现快速查找、插入和删除操作，特别适合需要高频…...

编程日记 2025/8/6 10:23:06

详解trl中的GRPOTrainer和GRPOConfig

引言在大型语言模型（LLM）的强化学习微调领域， Group Relative Policy Optimization (GRPO) 算法因其高效性和资源友好性受到广泛关注。Hugging Face的 TRL (Transformer Reinforcement Learning) 库通过GRPOTrainer和GRPOConfig提供了该算法的开箱即用实现。本文将深入解析…...

编程日记 2025/8/6 10:26:56

【C++】多态 - 从虚函数到动态绑定的核心原理

📌 个人主页： 孙同学_ 🔧 文章专栏：C 💡 关注我，分享经验，助你少走弯路文章目录 1. 多态的概念2. 多态的定义及实现2.1 多态的构成条件2.1.1实现多态还有两个必须重要条件：2.1.2 虚…...

编程日记 2025/8/6 10:21:07

项目预期管理：超越甘特图，实现客户价值交付

引言在项目管理实践中，许多项目经理习惯于将注意力集中在甘特图的进度条上，关注任务是否按时完成、里程碑是否达成。然而，这种以计划管理为中心的方法往往忽略了项目管理的核心目标：满足客户预期，交付真正的价值。项…...

编程日记 2025/8/6 10:26:56

FISCO 2.0 安装部署WeBASE与区块链浏览器（环境搭建）

FISCO BCOS 2.0 安装部署WeBASE与区块链浏览器-对应的官网地址： WeBASE平台：https://webasedoc.readthedocs.io/zh-cn/latest/docs/WeBASE/install.html 区块链浏览器：https://fisco-bcos-documentation.readthedocs.io/zh-cn/latest/docs/br…...

编程日记 2025/7/29 20:53:02

xss学习3之服务端session

一、服务端的Session 1. cookie和session 1）cookie和session对比 cookie: 保存在客户端，包含所有key-value信息，浏览器访问多个网站时会积累大量cookie，占用存储空间，并在每次请求时携带所有cookie，增加…...

编程日记 2025/8/6 10:27:26

23种设计模式-结构型模式之适配器模式（Java版本）

Java 适配器模式（Adapter Pattern）详解 🔌 什么是适配器模式？ 适配器模式用于将一个类的接口转换成客户端所期望的另一种接口，让原本接口不兼容的类可以协同工作。 📦 就像插头转换器，让不同…...

编程日记 2025/8/6 10:25:30

【2025计算机网络-面试常问】http和https区别是什么，http的内容有哪些，https用的是对称加密还是非对称加密，流程是怎么样的

HTTP与HTTPS全面对比及HTTPS加密流程详解一、HTTP与HTTPS核心区别特性HTTPHTTPS协议基础明文传输HTTP SSL/TLS加密层默认端口80443加密方式无加密混合加密（非对称对称）证书要求不需要需要CA颁发的数字证书安全性易被窃听、篡改、冒充防窃听、防篡改…...

编程日记 2025/8/6 10:25:31

使用安全继电器的急停电路设计

使用安全继电器的急停电路设计一，急停回路的设计1，如何将急停接到线路当中？2，急停开关如何接到安全继电器中一，急停回路的设计急停是每一个设备必不可少的部分，因为关乎安全，所以说所以说他…...

编程日记 2025/8/6 10:19:00

SpringCloud概述和环境搭建

SpringCloud概述和环境搭建一.微服务的引入1.单体架构2.集群和分布式架构3.集群和分布式4.微服务架构4.微服务的优缺点二.微服务解决方案-SpringCloud1.Spring Cloud简介2.Spring Cloud版本3.Spring Cloud实现方案4.Spring Cloud Alibaba 三.环境搭建1.安装JDK172.Ubantu上下…...

编程日记 2025/8/6 10:19:28

System.out 详解

System.out 详解 System.out 是 Java 提供的标准输出流（PrintStream 类型），默认关联控制台（Console），用于向终端打印文本信息。它是 Java 中最常用的输出方式之一，尤其在调试和命令行程序开发中。 1. 核心知识点（1）System.out 的本质类型：PrintStream（字节流，但…...

编程日记 2025/8/6 10:28:36

每天学一个 Linux 命令（28）：ln

可访问网站查看，视觉品味拉满： http://www.616vip.cn/28/index.html ln 是 Linux 中用于创建文件或目录链接的命令，主要生成硬链接（Hard Link）和符号链接（Symbolic Link，软链接）。链接常用于文件共享、快捷访问或版本管理。命令格式 ln [选项] 源文件目标链接链…...

编程日记 2025/8/6 10:25:17

【微知】服务器如何获取服务器的SN序列号信息？（dmidecode -t 1）

文章目录背景命令dmidecode -t的数字代表的字段背景各种场景都需要获取服务器的SN（Serial Number），比如问题定位，文件命名，该部分信息在dmi中是标准信息，不同服务器，不同os都能用相同方式获…...

编程日记 2025/8/6 10:28:34

4.20刷题记录（单调栈）

第一部分：简单介绍单调栈我的理解是在栈中存储数字出现的位置，然后通过遍历比较当前栈顶元素与当前元素的大小关系，从而确定逻辑相关顺序。第二部分：真题讲解 （1）739. 每日温度 - 力扣（Lee…...

编程日记 2025/8/6 10:23:30

Opencv图像处理：模板匹配对象

文章目录一、模板匹配1、什么是模板匹配？2、原理二、单模板匹配（代码实现）1、预处理2、开始模板匹配并绘制匹配位置的外接矩形三、多模板匹配（代码实现）1、读取图片和模板2、模板匹配3、设置阈值1）阈值…...

编程日记 2025/8/6 10:27:28

Web3.0热门领域NFT项目实战课程

课程大小：3.8G 课程下载：https://download.csdn.net/download/m0_66047725/90616383 更多资源下载：关注我深度掌握Solidity合约开发，助力成为抢手的Web3.0开发工程师深入Web3.0技术的人才，一将难求。本课程由We…...

编程日记 2025/8/6 10:23:28

DAY 50 leetcode 1047--栈和队列.删除字符串中的所有相邻重复项

题号1047 给出由小写字母组成的字符串 s，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 s 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 import java.util.Ar…...

编程日记 2025/7/29 17:30:53

单例模式与消费者生产者模型，以及线程池的基本认识与模拟实现

前言今天我们就来讲讲什么是单例模式与线程池的相关知识，这两个内容也是我们多线程中比较重要的内容。其次单例模式也是我们常见设计模式。单例模式那么什么是单例模式呢？上面说到的设计模式又是什么？ 其实单例模式就是设计模式的一种。…...

编程日记 2025/7/29 20:52:43

微信小程序通过mqtt控制esp32

目录 1.注册巴法云 2.设备连接mqtt 3.微信小程序备注本文esp32用的是MicroPython固件，MQTT服务用的是巴法云。本文参考巴法云官方教程：https://bemfa.blog.csdn.net/article/details/115282152 1.注册巴法云注册登陆并新建一个topic&#xff…...

编程日记 2025/7/29 20:52:40

QML、Qt Quick 、Qt Quick Controls 2

一、概念基本关系 QML 是声明式语言，用于描述用户界面。声明式语法（类似JSON+JavaScript），定义UI结构和行为。 Qt Quick 是 QML 的标准库，提供基本类型和功能。提供QML语言运行时的基础能力，相当于QML的"标准模板库(STL)"。 Quick Controls 2 是基于 Qt Quic…...

编程日记 2025/8/5 14:35:36

基于maven-jar-plugin打造一款自动识别主类的maven打包插件

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/7/29 20:52:36

利用 HEMT 和 PHEMT 改善无线通信电路中的增益、速度和噪声

本文要点高电子迁移率晶体管 （High electron mobility transistors ，HEMTs） 和应变式异质接面高迁移率晶体管（pseudomorphic high electron mobility transistors ，PHEMTs） 因其独特的、可提高性能的特点而…...

编程日记 2025/7/29 15:19:17

探秘C#用户定义类型：突破预定义的边界

在C#的编程世界里，除了系统提供的16种预定义类型，开发者还拥有强大的自主能力——创建自己的用户定义类型。这大大拓展了编程的灵活性和可扩展性，让开发者能根据具体需求定制数据结构和功能。六种用户定义类型类类型（class&am…...

编程日记 2025/8/1 5:54:53

idea中导入从GitHub上克隆下来的springboot项目解决找不到主类的问题

第一步：删除目录下的.idea和target，然后用idea打开第二步：如果有需要，idea更换jdk版本原文链接：https://blog.csdn.net/m0_74036731/article/details/146779040 解决方法（idea中解决）&#…...

编程日记 2025/8/1 18:36:22

北理工宫某的瓜ppt下载地址

关于“北理工宫某瓜”PPT下载地址相关技术探讨摘要：本文围绕“北理工宫某瓜”事件中PPT下载地址相关情况展开分析，探讨了网络资源传播的技术机制、涉及的网络安全问题以及围绕此类资源分享应遵循的规范和注意事项，旨在从技术角度对这类网络…...

编程日记 2025/7/31 1:17:05

[论文阅读]Making Retrieval-Augmented Language Models Robust to Irrelevant Context

Making Retrieval-Augmented Language Models Robust to Irrelevant Context [2310.01558v2] Making Retrieval-Augmented Language Models Robust to Irrelevant Context 检索增强语言模型（RALMs），它包含一个检索机制，以减少将…...

编程日记 2025/8/2 13:56:38

论文阅读：2023 arxiv A Survey of Reinforcement Learning from Human Feedback

A Survey of Reinforcement Learning from Human Feedback https://arxiv.org/pdf/2312.14925 https://www.doubao.com/chat/3506943124865538 速览这篇论文是关于“从人类反馈中进行强化学习（RLHF）”的综述，核心是讲如何让AI通过人类反…...

编程日记 2025/7/29 23:07:02

【图像处理基石】什么是去马赛克算法？

RAW数据的Demosaic算法（去马赛克算法）是图像处理中的关键技术，主要用于将图像传感器（如数码相机、手机摄像头）采集的原始马赛克数据恢复为完整的RGB三通道图像。 1. RAW数据的特性马赛克结构：图像传感器…...

编程日记 2025/8/5 16:18:46

transformer注意力机制

单头注意力机制 import torch import torch.nn.functional as Fdef scaled_dot_product_attention(Q, K, V):# Q: (batch_size, seq_len, d_k)# K: (batch_size, seq_len, d_k)# V: (batch_size, seq_len, d_v)batch_size: 一次输入的句子数。 seq_len: 每个句子的词数。 d_mo…...

编程日记 2025/7/29 23:06:58

Ubuntu 22.04 更换 Nvidia 显卡后启动无法进入桌面问题的解决

原显卡为 R7 240, 更换为 3060Ti 后, 开机进桌面时卡在了黑屏界面, 键盘有反应, 但是无法进入 shell. 解决方案为 https://askubuntu.com/questions/1538108/cant-install-rtx-4060-ti-on-ubuntu-22-04-lts 启动后在开机菜单中(如果没有开机菜单, 需要按shift键), 进入recove…...

编程日记 2025/8/2 17:18:15

ROS机器人开发实践-＞机器人建模与仿真

前言： 这篇博客知识一个整体性的了解对于机器人建模和仿真，更多详细的细节，见 6.4.2 Xacro_语法详解 Autolabor-ROS机器人入门课程《ROS理论与实践》零基础教程一、整体框架机器人模型分为两个部分具体的形状和插件。有了这个具体的形状…...

编程日记 2025/8/5 1:20:51

中国占全球工业机器人装机量的52%,国产机器人崛起加速洗牌，拆分机器人业务独立上市,软硬件协同增强,AI工业机械臂催生业务再增长

一、内部战略优化：聚焦核心业务与释放增长潜力业务协同效应有限 ABB的机器人业务（全球市场份额第二）与集团其他业务（如电气化、过程自动化）的协同性较低。机器人业务专注于柔性制造和智能自动化，而其他业务更偏向能源效率和大型工业系统。分拆后，ABB集团可更聚焦于电气…...

编程日记 2025/7/29 2:00:51

C#森林中的兔子(力扣题目)

C#森林中的兔子(力扣题目) 题目介绍森林中有未知数量的兔子。提问其中若干只兔子 “还有多少只兔子与你（指被提问的兔子）颜色相同?” ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。给你数组…...

编程日记 2025/8/5 15:47:01

OSPF特殊区域

四种特殊区域 1、stub 2、完全stub 3、nssa 4、完全nssa 作用：用于优化OSPF的LSDB空间 stub： [R2-ospf-1-area-0.0.0.1]stub //配置一个区域为stub区域只在ABR上配置的话会导致OSPF邻居关系断开，因为此时Option选项中Nbit和Ebit置位不一致所…...

编程日记 2025/8/1 4:55:50

深入理解 CICD 与 Jenkins 流水线：从原理到实践

前言：在当今数字化飞速发展的时代，软件开发行业的竞争日益激烈。为了能够快速响应市场需求，及时交付高质量的软件产品，开发团队们不断探索和采用新的开发模式与工具。CICD（持续集成、持续交付 / 部署）作为一…...

编程日记 2025/8/5 4:27:09

1.Vue自动化工具安装（Vue-cli）

目录 1.node.js 安装： 2 npm 安装 3 安装Vue-cli 4总结： 一般情况下，单文件组件，我们运行在自动化工具vue-CLI中，可以帮我们编译单文件组件。所以我们在学习时一般需要在系统中先搭建vue-CLI工具下面就是一些我…...

编程日记 2025/8/3 5:46:51

前端亮点：大文件上传技术详解及问题解析

大片文件上传文件上传大片文件上传需考虑问题一、核心实现步骤分片唯一标识计算（优化比较时间） • Hash生成：使用SparkMD5或crypto.subtle.digest计算文件整体Hash（秒传依据）及分片Hash（断点续传依据）。 • 优化：通过Web Worker多线程计算，避免主线程阻塞（如…...

编程日记 2025/7/29 23:06:42