您现在的位置是:首页 > 正文

JZ4 二维数组中的查找(偿还系列)

2024-04-01 00:20:14阅读 3


前言


还债第二题,还是简单题。

一、题目

1.JZ4 二维数组中的查找

描述
在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]
给定 target = 7,返回 true。

给定 target = 3,返回 false。

数据范围:矩阵的长宽满足 0 \le n,m \le 5000≤n,m≤500 , 矩阵中的值满足 0 \le val \le 10^90≤val≤10
9

进阶:空间复杂度 O(1)O(1) ,时间复杂度 O(n+m)O(n+m)

2.思路

既然题目说,这玩意满足递增顺序,那么可以简化一下,不需要暴力枚举每一个数据进行判断,直接判断内层vector的最后一项是否大于你要找的函数(array[i][j]>target),如果不是直接可以放弃这一行了(双关梗不会扣钱吧?欸,对了,我还没有老板,害害害),之后可以用二分查找在内部快速查找答案啊了。
只需要注意一个小坑,vector的长度可以为0(空)哦,所以要判断一下长度是否有效,无效可以直接返回false。

3.代码

class Solution {
   
public:
    bool 

网站文章

  • android--Airbnb 动画库Lottie

    android--Airbnb 动画库Lottie

    Airbnb 动画库Lottie 作者 hehe_Android 关注 2017.02.04 16:49 字数 1422 阅读 836评论 5喜欢 30 在Android和iOS上机器上渲染After Effects动画的工具 Lottie 支持Android, iOS 和 React Native,本片文章介绍在Android中使用Lotti

    2024-04-01 00:19:48
  • 分布式数据库:如何正确选择分片键?

    分布式数据库:如何正确选择分片键?

    过去十年见证了分布式数据库的崛起不仅通过本地集群来实现负载均衡,并提供高可用性,还具有数据中心内的机架感知等属性。专为云而设计的分布式数据库,可以跨越可用性区域,通过编排技术,支持公有云、私有云、混合云部署。近年来,市面上出现了大量专为分布式数据库部署而设计的新数据库系统,以及在初始设计中添加了分布式架构组件的其他数据库系统。DB-Engines.com排名前100的数据...

    2024-04-01 00:19:43
  • PHP代码审计之函数漏洞(下)

    PHP代码审计之函数漏洞(下)

    前言 此篇文件属于代码审计篇的一个环节,其意图是为总结php常见函数漏洞,分为上下两节,此为下节!此篇与命令注入绕过篇和sql注入回顾篇同属一个系列!欢迎各位斧正! 目录 前言 正文 md5()引发的注入 md5加密相等绕过 数字验证正则绕过 md5函数验证绕过 十六进制与数字比较绕过 后记 正文 md5()引发的注入 <?php $password=$_POST...

    2024-04-01 00:19:36
  • html5 2015,2015年有用的16大免费的响应式HTML5框架

    html5 2015,2015年有用的16大免费的响应式HTML5框架

    Twitter BootstrapBootstrap是全世界最流行的html5框架之一。Twitter Bootstrap是光滑的、直观和强大的前端web开发框架,令开发更加快捷、容易。它拥有用于开发...

    2024-04-01 00:19:06
  • guava笔记11-Hashing

    一.Guava提供了一些方法帮助我们生成hash值。 主要有下面几个帮助类: HashFunction: hash函数,可以用于创建Hasher对象 Hashing:定义了一些hash函数,主要有md5(),murmur3_128(),murmur3_32(),sha1(),sha256(),sha512(),goodFastHash(int bits)。 Hasher:计算hash值...

    2024-04-01 00:18:58
  • Java 常用类库

    Java 类库就是 Java API (应用程序接口),是系统提供的已实现的标准类的集合,使用 Java 类库可以完成涉及字符串处理、图形、网络等多方面的操作。 API(Applicat...

    2024-04-01 00:18:32
  • C++基础(下)——内联函数、auto关键字、范围的for、指针空值 nullptr

    C++基础(下)——内联函数、auto关键字、范围的for、指针空值 nullptr

    C++基础(下)——内联函数、auto关键字、范围的for、指针空值 nullptr

    2024-04-01 00:18:18
  • C# JSON格式及读写JSON数据

    C# JSON格式及读写JSON数据

    详解JSON格式及读取、生成方法

    2024-04-01 00:18:12
  • 下载bert的预训练模型并加载训练教程

    下载bert的预训练模型并加载训练教程

    下载bert的预训练模型

    2024-04-01 00:17:50
  • G1分配大内存测试

    package org.ziegler.gc; /** * VM参数:-XX:+UseG1GC -Xms20M -Xmx20M -Xmn10M -Xlog:gc* -XX:SurvivorRatio=...

    2024-04-01 00:17:41