编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

示例 1:
在这里插入图片描述

输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出:true
示例 2:
在这里插入图片描述

输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出:false

提示:

m == matrix.length
n == matrix[i].length
1 <= n, m <= 300
-109 <= matrix[i][j] <= 109
每行的所有元素从左到右升序排列
每列的所有元素从上到下升序排列
-109 <= target <= 109

思路:我们运用一个二分查找的思路 从第一行的最后一个元素开始
如果查找的元素大于被查找的元素 那我们就让行+1 如果查找的元素小于被查找的元素那我们就让列-1 如果相等 直接返回true

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int row=0;int col=matrix[0].length-1;while (col>=0 && row<matrix.length){if (matrix[row][col]==target){return true;}else if (matrix[row][col]<target){row++;}else {col--;}}return false;}
}

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

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

相关文章

【pytest高阶】-2- 内置hook插件扩展机制和定制开发

一、可爱版 pytest 插件 & hook 知识大礼包 &#x1f381;准备好和 pytest 插件来一场可爱约会了吗&#xff5e; 咱们用超甜的 emoji 把知识串成棉花糖&#x1f361; 一口一个知识点&#xff01;一、 pytest 插件&#xff1a;框架的 “魔法百宝箱” &#x1f9d9;‍♀️1. …

博创软件数智通OA平台:高效协同,安全办公新选择

在数字化转型浪潮下&#xff0c;企业对于办公自动化系统的需求日益迫切。博创软件&#xff0c;作为协同办公领域的佼佼者&#xff0c;凭借其卓越的技术实力和丰富的行业经验&#xff0c;推出了数智通OA平台&#xff0c;为企业提供了一个高效、安全、便捷的办公解决方案。博创软…

AI coding汇总持续更新

代码编辑器 当然了&#xff0c;用代码编辑器这个概念太泛了&#xff0c;更多的是指AI代码编辑器&#xff0c;有自动补全&#xff0c;ai写代码功能的产品。 cursor WindSurf Trae jetbrains全家桶 比如&#xff1a;IntelliJ IDEA虽然很优秀&#xff0c;但是有种感觉&#xff0c;…

Yolo底层原理学习--(第二篇)

一&#xff0c;IOU置信度与非极大值抑制NMS在第一篇文章中我们讲到&#xff0c;对于一张图片&#xff0c;在前向传播的过程后&#xff08;也就是卷积&#xff0c;池化&#xff0c;全连接等等&#xff09;&#xff0c;会生成许许多多个预测框&#xff0c;那么怎么从这么多预测框…

国内短剧CSP系统开发:技术架构与合规实践全解析

一、行业背景与政策驱动2025年&#xff0c;中国网络微短剧行业迎来法治化转型的关键期。国家广播电视总局《关于进一步统筹发展和安全促进网络微短剧行业健康繁荣发展的通知》明确实施"分类分层审核"制度&#xff0c;将微短剧划分为重点微短剧&#xff08;投资≥100万…

http请求访问响应慢问题解决的基本思路

一、明确问题现象&#xff1a;先确定 “慢” 的特征在排查前&#xff0c;需先收集基础信息&#xff0c;缩小问题范围&#xff1a;是否所有请求都慢&#xff1f; 还是仅特定接口&#xff08;如带数据库操作的接口&#xff09;、特定时间段&#xff08;如高峰期&#xff09;、特定…

Vue.js的核心概念

Vue.js的核心概念可归纳为以下关键点&#xff0c;结合最新技术演进与实践场景&#xff1a;一、响应式数据绑定‌双向绑定机制‌&#xff1a;通过Object.defineProperty&#xff08;Vue 2&#xff09;或Proxy&#xff08;Vue 3&#xff09;实现数据劫持&#xff0c;自动追踪依赖…

新手小白做一个简单的微服务

我不太懂微服务框架&#xff0c;自己跟了个视频尝试做一套简单的微服务框架&#xff0c;跟着做的时候&#xff0c;发现这个视频很适合初学者 https://www.bilibili.com/video/BV1684y1T7oW/?spm_id_from333.337.search-card.all.click&vd_source61882010e50d6b158eb87c148…

C语言笔记4:错题整理

#1.1 编程题 判断101-500之间有多少个素数&#xff0c;放入数组中&#xff0c;遍历数组输出所有素数&#xff0c; 素数&#xff1a; 除了1和它本身以外不再有其他的因数。 具体实现 就用DeepSeek了 以下是AI生成代码&#xff1a; #include <stdio.h> #include <math.h…

Mysql join语句

join 语句用于实现多表查询。 Index Nested-Loop Join select * from a join b on a.idb.id。对于两张表 a 和 b&#xff0c;Mysql 优化器会选择其中一张表执行全表扫描&#xff0c;称为驱动表。对于驱动表每一数据行&#xff0c;在被驱动表查询数据&#xff0c;将结果组合返回…

Spring AI 系列之三十 - Spring AI Alibaba-其它模型

之前做个几个大模型的应用&#xff0c;都是使用Python语言&#xff0c;后来有一个项目使用了Java&#xff0c;并使用了Spring AI框架。随着Spring AI不断地完善&#xff0c;最近它发布了1.0正式版&#xff0c;意味着它已经能很好的作为企业级生产环境的使用。对于Java开发者来说…

【Flutter3.8x】flutter从入门到实战基础教程(五):Material Icons图标的使用

flutter给我们内置准备了很多图标&#xff0c;这些图标可以使我们在没有设计师的前提下&#xff0c;也能做出自己满意的app icon网站 https://material.io/tools/icons/进入网站后&#xff0c;点击我们需要的图标&#xff0c;然后滑动找到flutter的tab选项&#xff0c;就可以看…

算法训练营day38 动态规划⑥ 322. 零钱兑换、279.完全平方数、139.单词拆分、多重背包

动态规划的第六篇&#xff01;背包问题总结篇&#xff01; 322. 零钱兑换 题目中说每种硬币的数量是无限的&#xff0c;可以看出是典型的完全背包问题。但是如何找最小的“组合”呢&#xff1f;&#xff08;通过dp数组的不同定义 与 递推公式&#xff09; 确定dp数组以及下标的…

vue+element 实现下拉框共享options

背景 用户的需求总是多样的&#xff0c;这不用户想做个下拉连选&#xff0c;每选一个基金&#xff0c;下方表格多一行&#xff0c;选择对应的重要性&#xff0c;任务&#xff1b;问题 其他都好弄&#xff0c;任务是远程搜索&#xff0c;选择人的单选下拉&#xff0c;如果每个下…

centos服务器安装minio

1.创建目录和下载文件 #创建相关文件夹 mkdir -p /home/minio mkdir -p /home/minio/bin mkdir -p /home/minio/data#进入上面创建的bin目录下 cd /home/minio/bin#下载minio&#xff08;最新版minio无法通过页面的控制台配置accesskey建议选择2024年的版本操作&#xff09; ht…

【云故事探索】NO.16:阿里云弹性计算加速精准学 AI 教育普惠落地

智能精准学寒雪老师 X 阿里云弹性计算&#xff1a;以坚实算力底座&#xff0c;实现 AI 一对一教育普惠的愿景 【导语】 当全球首个 K12 教育超级智能体“寒雪老师”在深夜为万千学子答疑解惑&#xff0c;支撑其流畅互动的&#xff0c;是阿里云弹性计算 15 年淬炼的坚实算力底座…

forge篇——配置

从这篇文章开始,我们开始研究forge代码,以下是forge源代码和代码解析 ForgeConfigSpec 类详细解析 ForgeConfigSpec 是 Minecraft Forge 模组开发中的核心配置类,基于 NightConfig 库实现,提供了类型安全、验证和自动纠正功能。以下是关键部分的详细解释: 1. 类定义与基…

全新发布|知影-API风险监测系统V3.3,AI赋能定义数据接口安全新坐标

7月31日&#xff0c;全知科技「知影-API风险监测系统V3.3」版本正式上线。在版本发布直播中&#xff0c;全知科技资深产品经理裴向南系统讲解了V3.3版本的核心亮点、能力升级与后续产品规划方向。作为全知科技自主研发的核心产品&#xff0c;「知影-API风险监测系统」自2017年起…

动作捕捉技术重塑具身智能开发:高效训练与精准控制的新范式

具身智能&#xff08;Embodied AI&#xff09;是指智能体通过与环境交互实现感知、学习和决策的能力&#xff0c;其核心在于模拟人类或生物的形态与行为。具身智能的发展意义在于突破传统AI的局限性&#xff0c;使机器能够适应复杂多变的真实场景&#xff0c;从而在工业制造、医…

【Andriod Studio】勾选不了Android SDK,提示unavailable

首先&#xff0c;直接说结论——网络&#xff08;代理&#xff09;有问题 先看第一个文章里面说的&#xff0c;https://blog.csdn.net/weixin_53485880/article/details/128200878 要确定自己没有开启代理&#xff08;就是Set proxy里选cancel&#xff09;&#xff0c;安装SDK…