【hot100篇-python刷题记录】【搜索二维矩阵】

R6-二分查找篇

印象题,直接把它转成一维来处理。

python 复制代码
class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        nums=[i for row in matrix for i in row]
        def binfind(the,target):
            low,high=0,len(the)-1
            while low<=high:
                  mid=(low+high)//2
                  if the[mid]==target:
                       return True
                  elif the[mid]>target:
                       high=mid-1
                  else:
                       low=mid+1
            return False
        return binfind(nums,target)
相关推荐
SEO_juper14 小时前
Node.js 全站 SEO 体检报告生成器:一次查完标题、描述、canonical、H1、图片
开发语言·前端·node.js·html·bash
典学长编程15 小时前
LangGraph 快速入门:从 StateGraph 到 ReAct Agent
python·有向图·无向图·langgraph·react agent·stategraph
风落青芜15 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
用户0190275816117 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理
python
isfox17 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸
python
用户2986985301417 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式
python·json·api
用户03321266636718 小时前
使用 Python 删除 Excel 中的空白行或空白列
python·excel
databook18 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org18 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
H H.18 小时前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计