当前位置: 首页 > 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

相关文章:

  • G1原理—8.如何优化G1中的YGC
  • 《基于卷积神经网络的星图弱小目标检测》论文精读
  • CAPL与CAN总线通信
  • Pyinstaller打包
  • 【Tag name expected】-在mybatis-XML映射文件中无法使用小于号<的解决办法
  • AWS云计算概览(自用留存,整理中)
  • 【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加速生物信息分析的尝试