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

240. 搜索二维矩阵 II

在这里插入图片描述
思路

遍历每一行,将当前行的数存放至哈希表中(in的时间复杂度O(1)),查询target是否存在当前行中,是直接返回

遍历结束都找不到target,则说明target不存在

class Solution(object):def searchMatrix(self, matrix, target):""":type matrix: List[List[int]]:type target: int:rtype: bool"""for i in range(len(matrix)):s = set(matrix[i])if target in s:return Truereturn False

http://www.mrgr.cn/news/28852.html

相关文章:

  • wordpress站外调用指定ID分类下的推荐内容
  • HTTP 协议及内外网划分详解
  • 图像处理实验四(Adaptive Filter)
  • dolphinscheduler
  • 使用HAMi 进行gpu虚拟化
  • 论文3—《基于YOLOv5s的农田垃圾轻量化检测方法》文献阅读分析报告
  • 【OJ刷题】双指针问题6
  • 从0-1 用AI做一个赚钱的小红书账号(不是广告不是广告)
  • PowerShell脚本编写:自动化Windows开发工作流程
  • 网络安全笔试进阶练习题,来测测你能答对几个?
  • 正版138JAVA部署mysql5.5.JDK环境
  • 经典sql题(八)SQL 查询详细指南总结一
  • C++中的new与delete
  • 欧美游戏市场的差异
  • C#实现基于ADO.NET框架的DBHelper工具类
  • 使用helm chart在Kubernetes部署Minio-适用于生产环境的部署方案
  • 技术上,如何复现 o1?
  • Marketo默认文件夹作用
  • 复选按钮QCheckBox
  • FastAPI动态路由设计:使用APIRouter处理复杂回调函数
  • 使用Faiss进行K-Means聚类
  • 【Linux】Shell编程入门
  • 面试真题-TCP的三次握手
  • 鸿蒙开发笔记_电商严选02_登录页面跳转到我的页面、并传值
  • 【C++】——继承详解
  • GPU加速生物信息分析的尝试