64、二分-搜索二维矩阵

思路:

        通过使用二分方式,对于每行进行二分,因为每行的最后一个数小于下一行的第一个数,我们就可以依次二分。首先取出行数N,然后从0-N进行二分,如果mid最后一个数小于目标值说明0-mid中没有,舍弃,从mid+1到N-1行进行寻找。然后在进行二分直到找到或者便利完为止。代码如下:

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if (matrix==null||matrix.length==0||matrix[0].length==0){return false;}int N=matrix.length;int M=matrix[0].length;//每一行都是递增序列//每一行第一个数都是大于前一行最后一个数===>每一列都是递增  每一列的数都是大于前一行任意数return process(matrix,M,0,N-1,target);}private boolean process(int[][] matrix, int M, int L, int R, int target) {if (matrix[L][0]>target||matrix[R][M-1]<target){return false;}if (L==R){int[] nums = matrix[L];for (int i = 0; i < nums.length; i++) {if (nums[i]==target){return true;}}return false;}int mid=L+(R-L)/2;if (matrix[L][0]<=target&&matrix[L+(R-L)/2][M-1]>=target){return process(matrix,M,L,mid,target);}else{return process(matrix,M,mid+1,R,target);}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/5480.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

每日一练算法

问题描述 小蓝有一个整数 n。每分钟&#xff0c;小蓝的数都会发生变化&#xff0c;变为上 一分钟的数减去上一分钟的数的各个数位和。 例如&#xff0c;如果小蓝开始时的数为 23&#xff0c;则下一分钟变为 23-(23) 18&#xff0c;再下一分钟变为 18-(18)9&#xff0c;再 下一分…

Ubuntu中访问windows中的共享文件夹

将共享文件夹挂在到Ubuntu下 1、ubuntu挂在windows共享文件夹方法1&#xff1a;mount方式&#xff0c;此方法关机就会失效 标准的语法: mount -t cifs //IP地址/共享名称 挂载点 -o username用户名,password密码,其他选项其中username是Windows系统的用户名&#xff0c;密码为…

jenkins转载文本

基于Docker容器DevOps应用方案 企业业务代码发布系统 一、企业业务代码发布方式 1.1 传统方式 以物理机或虚拟机为颗粒度部署部署环境比较复杂&#xff0c;需要有先进的自动化运维手段出现问题后重新部署成本大&#xff0c;一般采用集群方式部署部署后以静态方式展现 1.2 容…

鸿蒙开发接口Ability框架:【@ohos.ability.wantConstant (wantConstant)】

wantConstant wantConstant模块提供want中action和entity的权限列表的能力&#xff0c;包括系统公共事件宏&#xff0c;系统公共事件名称等。 说明&#xff1a; 本模块首批接口从API version 6开始支持。后续版本的新增接口&#xff0c;采用上角标单独标记接口的起始版本。 导…

私有服务器搭建WIKI与JIRA

第一章> 1、Confluence 2、Jira 3、MediaWiki **************************************************************************************************************************************************************************** 1、CONFLUENC…

基于电磁激励原理利用视触觉传感器估计抓取力矩的方法

由于触觉感知能使机器人通过其触觉传递获取丰富的接触信息&#xff0c;触觉感知已经成为机器人机械臂的一种流行的感知方式。而在触觉传感器可获取的各种信息中&#xff0c;通过外界接触从抓取物体传递到机器人手指的力矩等信息&#xff0c;在完成各种指令的实现尤为重要。如图…

可重构柔性装配产线:AI边缘控制技术的崭新探索

在信息化和智能化浪潮的推动下&#xff0c;制造业正面临着前所未有的转型升级挑战。其中&#xff0c;可重构柔性装配产线以其独特的AI边缘控制技术&#xff0c;为制造业的智能化转型提供了新的解决方案。 可重构柔性装配产线是基于AI工业控制与决策平台打造的智能化生产系统。…

Spring Security介绍(三)过滤器(2)自定义

除了使用security自带的过滤器链&#xff0c;我们还可以自定义过滤器拦截器。 下面看下自定义的和security自带的执行顺序。 一、总结 1、自定义过滤器&#xff1a; 一般自定义fliter都是&#xff1a; import lombok.extern.slf4j.Slf4j; import org.springframework.ster…

QT - 创建Qt Widgets Application项目

在Qt中结合OpenGL使用&#xff0c;可以创建一个Qt Widgets应用程序项目。在创建项目时&#xff0c;您可以选择使用OpenGL模板来生成一个已经集成了OpenGL的项目。这个模板会自动帮助您集成OpenGL和Qt&#xff0c;并生成一个基本的OpenGL窗口。您可以在这个窗口中进行OpenGL的开…

闭嘴,如果你遇到偏执型人格!头脑风暴:王阳明心学向内求——早读(逆天打工人爬取热门微信文章解读)

看我极限头脑风暴 引言Python 代码第一篇 洞见 偏执型人格&#xff1a;跟谁在一起&#xff0c;谁痛苦第二篇 人民日报 来啦新闻早班车要闻社会政策 结尾 若天意未许晴好时&#xff0c; 勿将雨声作悲泣。 不向外界寻怨尤&#xff0c; 反求诸己养性灵。 引言 五一劳动节 第一天就…

C语言(操作符)1

Hi~&#xff01;这里是奋斗的小羊&#xff0c;很荣幸各位能阅读我的文章&#xff0c;诚请评论指点&#xff0c;关注收藏&#xff0c;欢迎欢迎~~ &#x1f4a5;个人主页&#xff1a;小羊在奋斗 &#x1f4a5;所属专栏&#xff1a;C语言 本系列文章为个人学习笔记&#x…

区块链论文总结速读--CCF B会议 ICDCS 2023 共8篇

Conference&#xff1a;IEEE 43rd International Conference on Distributed Computing Systems (ICDCS) CCF level&#xff1a;CCF B Categories&#xff1a;Computer Architecture/Parallel and Distributed Computing/Storage Systems 计算机体系结构/并行与分布计算/存储…

VBA 常用函数片段

参考资料 跟着孙兴华学习Excel VBA 第一季 &#x1f449;以下所有VBA代码&#xff0c;都来自参考资料中的B站课程。 &#x1f449;所有整理皆为学习VBA&#xff0c;仅做笔记之用。 目录 一. 批量创建sheet页二. 批量删除当前sheet页之外的所有sheet三. 获取所有sheet页的名称…

【C语言】深入了解文件:简明指南

&#x1f308;个人主页&#xff1a;是店小二呀 &#x1f308;C语言笔记专栏&#xff1a;C语言笔记 &#x1f308;C笔记专栏&#xff1a; C笔记 &#x1f308;喜欢的诗句:无人扶我青云志 我自踏雪至山巅 文章目录 一、文件的概念1.1 文件名:1.2 程序文件和数据文件 二、数据文…

可靠的Mac照片恢复解决方案

当您在搜索引擎搜索中输入“Mac照片恢复”时&#xff0c;您将获得数以万计的结果。有很多Mac照片恢复解决方案声称他们可以在Mac OS下恢复丢失的照片。但是&#xff0c;并非互联网上的所有Mac照片恢复解决方案都可以解决您的照片丢失问题。而且您不应该花太多时间寻找可靠的Mac…

4月27日,上海Sui Meetup回顾与展望

活动吸引了超过200名报名者&#xff0c;其中的100多位技术爱好者亲临现场&#xff0c;一同见证了这一精彩时刻。 在这场为技术爱好者和开发者打造的盛会中&#xff0c;嘉宾们带来了内容丰富、见解独到的分享。 Sui 生态的活力与创新得到了充分展现。 在这场技术与创新的盛会…

2024-04-30 区块链-加密数字货币-法律风险-分析

摘要: 2024-04-30 区块链-加密数字货币之法律政策分析 加密数字货币之法律政策分析 加密数字货币&#xff08;英文&#xff1a;Cryptocurrency&#xff0c;常常用复数Cryptocurrencies&#xff0c;又译密码货币&#xff0c;密码学货币&#xff09;是一种使用密码学原理来确保交…

C# 读去Word文档(NPOI)

NPOI.dll文件下载&#xff1a; 百度网盘 请输入提取码 NPOI介绍&#xff1a; NPOI可以在没有安装Office的情况下对Word或Excel文档进行读写操作。 NPOI是一个开源的C#读写Excel、WORD等微软OLE2组件文档的项目。 实现的操作&#xff1a; 获取Word文档所有Sheet表格。 读…

【C语言】自定义数据类型

建议学完指针再学 为什么要有自定义数据类型&#xff1f; 基本数据类型不能满足我们在编程中的要求时&#xff0c;需要自己定义一些数据类型使用。 结构体 如果我们想存储单个数据&#xff0c;可以直接用数组存储&#xff1b;那么如果我们想存储多个数据呢&#xff1f; 比…

74、堆-数组中的第K个最大元素

思路&#xff1a; 直接排序是可以的&#xff0c;但是时间复杂度不符合。可以使用优先队列&#xff0c;代码如下&#xff1a; class Solution {public int findKthLargest(int[] nums, int k) {if (numsnull||nums.length0||k<0||k>nums.length){return Integer.MAX_VAL…