leetcode面试题04. 二维数组中的查找-尊龙官方平台

leetcode面试题04. 二维数组中的查找

el/2024/3/25 16:26:58

面试题04. 二维数组中的查找

难度简单

在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

示例:

现有矩阵 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

给定 target = 20,返回 false

限制:

0 <= n <= 1000

0 <= m <= 1000

解析:

方法一:暴力

方法二:线性查找

由于数组排列是有顺序的,因此通过元素的比较可以缩小target所在的范围

从二维数组右上角元素开始查找。

如果当前元素 = target,则返回 true。

如果当前元素 > target,则列左移,-1。(因为列元素是递增的&


http://www.ngui.cc/el/5126982.html

相关文章

leetcode面试题17. 打印从1到最大的n位数

""" 面试题17. 打印从1到最大的n位数 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n 1 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表…

错误处理 -- mysql备份命令 mysqldump

写在前面:很多时候,一个小报错会耗费好几个小时,今天是其他同学遇到了这个小问题。 想想自己也经常遇到,就决定写些报错处理~~ 时间久了,多总结,就会发现解决报错是有套路的。 备份数据库,注意…

测试左移之代码评审

本文转载于 https://www.cnblogs.com/yulia/p/7363438.html 原文出自腾讯移动品质中心tmq http://mp.weixin.qq.com/s/0zyivsosalebnm4batftww 导读 最近两年,品质中心极力推动测试工作左移,以期能提前发现产品的问题,降低成本。笔者自认代…

java 封装encapsulation

定义 面向对象三大特征:封装、继承、多态 封装性体现: 方法关键字private 作用:隐藏代码细节,使外界不可见,控制外部访问成员变量,阻止不合理数值设置,增强安全性 优点:减少耦合、便…

java 变量 局部变量和成员变量区别

变量定义 程序运行过程中,可以改变的量 变量声明 所有的变量在使用前必须声明。声明变量的基本格式如下: type identifier [ value][, identifier [ value] …] ; 格式说明:type为java数据类型。identifier是变量名。可以使用逗号隔开来声明…

leetcode711. 宝石与石头

题目:宝石与石头 给定字符串j 代表石头中宝石的类型,和字符串 s代表你拥有的石头。 s 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 j 中的字母不重复,j 和 s中的所有字符都是字母。字母区分大小写,因此"a"和"a"是不…

java super 和 this 关键字

总结 super 访问父类内容, this 访问本类内容 super 关键字用法: (注:首字母小写) 在子类的成员方法中,访问父类的成员变量在子类的成员方法中,访问父类的成员方法在子类的构造方法中…

java 选择结构

if、else if、else 注:else if, python 中是 elif public class iftest {public static void main(string[] args) {int x 100;int y;if (x > 3) {y 2 * x 1; } else if (-1 < x &&x < 3) { y 2 * x;} else {y 2 * x…

多线程threading 锁lock

import threading""" 如何解决多线程共享全局变量的问题? 用锁,先获取锁:lock.acquire(),处理共享全局变量,释放锁:lock.release();另一个线程才能获取锁,处理全局变…

多线程_生产者_消费者_锁lock_condition

import threading import random import datetime""" 模拟3天的简易仓库存货和出货运营模式:每天售卖电脑时检查电脑仓库存储量是否小于100,小于的话去进行补货,随机生成一个补货单;大于等于100时,去进…
网站地图