LeetCode刷题-二维数组中的查找

最新推荐文章于 2023-11-04 10:09:46 发布
VIP文章 最新推荐文章于 2023-11-04 10:09:46 发布
阅读量344 收藏
点赞数
分类专栏： 算法刷题 文章标签： 算法 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JienuhC/article/details/118861451
版权

前言说明

算法学习，日常刷题记录。

题目连接

二维数组中的查找

题目内容

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

示例:

现有矩阵matrix如下：

矩阵

给定target = 5，返回true。

给定target = 20，返回false。

限制:

0 <= n <= 1000

0 <= m <= 1000

分析过程

方法1

直接用暴力算法，两层遍历查找，代码如下：

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // 暴力算法&#
最低0.47元/天 解锁文章
小鲨鱼FF
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode二维数组-programming_exercises:leetcode、nowcoder刷题之路
07-07
leetcode二维数组 编程练习 包含常见的编程网站的练习习题（leetcode、牛客等）----待完成中... 也同时包含复习面试的编程练习 该src/main/java目录下，以文件夹命名，表示的是不同的来源 每个文件均可单独运行 其他IDEA克隆项目时，注意配置IDEA，gradle，jdk等，保证项目正常运行 Git仓库： 排序算法总结 面试编程题... 剑指Offer编程题目录 二维数组中的查找: 替换空格: 从尾到头打印链表: 重建二叉树: 用两个栈来实现队列: 旋转数组的最小数字: 斐波那契数列: 跳台阶: 跳台阶2: 矩形覆盖: 二进制中1的个数 数值的整数次方: 调整数组顺序，使奇数位于偶数前面: 链表中倒数第k个节点： 反转链表: 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 包含main函数的栈 栈的压入、弹出序列 从上往下打印二叉树 二叉搜索树的后序遍历序列 二叉树中和为某一值的路径 复杂链表的复制 二叉搜索树与双向链表 字符串的排列 字符串组合 最长重复子串 数组中出现次数超过一半的数字 最小的K个数 连续子数组的最大和 整数中1出现的次数
蓄水池算法leetcode-LeetCode:LeetCode刷题
06-30
蓄水池算法 leetcode LeetCode 一、编译器 （1）Visual Studio Code 简单的代码都用 VSCode 来实现。 （2）Visual Studio 复杂的代码（查找内存溢出）使用 VS 进行调试。 二、代码——C/C++ （1）所有代码都是 gcc(c)/g++(cpp) 编译，轮换 （2）无特别申明都是完整代码，即能够自己调试 （3）都有中文注释 三、题目分类及刷题顺序推荐 一. 数组 题目分类 题目编号 数组的遍历 485、495、414、628 统计数组中的元素 645、697、448、442、41、274 数组的改变、移动 453、665、283 二维数组及滚动数组 118、119、661、598、419 数组的旋转 189、396 特定顺序遍历二维数组 54、59、498 二维数组变换 566、48、73、289 前缀和数组 303、304、238 二. 字符串 题目分类 题目编号 字符 520 回文串的定义 125 公共前缀 14 单词 434、58 字符串的反转 344、541、557、151 字符的统计 387、389、383、242、49
最低加油次数leetcode-LeetCode:LeetCode刷题笔记
06-30
最低加油次数 leetcode LeetCode刷题笔记 Day1 1. 两数之和 知识点：哈希表，键为元素值，值为索引。边遍历边判断差值是否存在于哈希表 2. 两数相加 知识点：链表遍历 53. 最大子序和 知识点：动态规划或者贪心算法 983. 最低票价 知识点：动态规划 Day30 33. 搜索旋转排序数组。 知识点：变异的二分查找 127. 单词接龙 知识点：BFS 126. 单词接龙 II 知识点：BFS，不会 Day31 34. 在排序数组中查找元素的第一个和最后一个位置 知识点：二分查找，查找给定target在排序数组中出现的左右边界 990. 等式方程的可满足性 知识点：并查集、包含小写字母的字符串的处理 Day32 面试题46. 把数字翻译成字符串 知识点：动态规划，一维动态规划，dp[i]代表以i结束时有效字符串的个数 36. 有效的数独 知识点：遍历一遍数组，怎么想的怎么实现就欧克 Day33 9. 回文数 知识点：简单双指针、整数反转 37. 解数独 知识点：DFS和回溯算法，与N皇后的回溯解法有相似之处 Day34 15. 三数之和 知识点：排序，双指针。易错
leetcode中国-LeetCode-Go:力码围棋
06-29
leetcode中国 LeetCode 刷题记录 分类 二维数组 题目名称 goldhadis Toetoise FlashOpen-Go 对角线遍历 Y Y Y 旋转图像 Y Y Y 有效的数独 Y Y Y 转置矩阵 Y Y Y 零矩阵 Y Y Y 剑指 Offer 题目名称 goldhadis Toetoise FlashOpen-Go 剑指 Offer 03. 数组中重复的数字 Y Y Y 剑指 Offer 04. 二维数组中的查找 Y Y Y 剑指 Offer 05. 替换空格 Y Y Y 剑指 Offer 10- I. 斐波那契数列 Y Y Y 剑指 Offer 10- II. 青蛙跳台阶问题 Y Y Y 剑指 Offer 11. 旋转数组的最小数字 Y Y Y 剑指 Offer 14- I. 剪绳子 Y Y Y 剑指 Offer 15. 二进制中1的个数 Y Y Y 剑指 Offer 17. 打印从1到最大的n位数 Y Y Y 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Y Y Y 剑指 Offer 24. 反转链表 Y Y Y 剑指 Offer 25. 合并
Leetcode扑克-LeetCodeJava:leetcode刷题java
06-30
Leetcode扑克 LeetCodeJava LeetCode部分习题Java版，包括多种解法，时间复杂度和空间复杂度自行分析。 Day01 逆波兰表达式求值 Day02 合并两个有序链表 Day03 合并K个排序链表 Day04 验证二叉搜索树 Day05 二叉树中的最大路径和 Day06 二叉树展开为链表 Day07 动态规划：打家劫舍 Day08 前 K 个高频元素 Day09 有效的数独 Day10 查找字符串中的所有回文子串 Day11 摆动排序 Day12 寻找重复数 Day13 搜索二维矩阵存在某个数字 Day14 合并两个有序数组 Day15 寻找旋转排序数组中的最小值 Day16 按奇偶排序数组 Day17 删除链表的倒数第N个节点 Day18 另一个树的子树 Day19 删除排序链表中的重复元素 II Day20 正则表达式匹配 Day21 对称二叉树 Day22 最小栈 Day23 复制带随机指针的链表 Day24 将二叉搜索树转化为排序的双向链表 Day25 二叉树的序列化与反序列化 Day26 数据流的中位数 Day27 最大子序和 Day28 数字 1 的
LeetCode 5344. 有多少小于当前数字的数字（排序）
12-22
1. 题目 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2 存在一个比它小的数字：（1）。 对于 nums[3]=2 存在一个比它小的数字：（1
LeetCode 11 二维数组中的查找
enjoyed_的博客
02-20 121
题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例:现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9...
LeetCode-二维数组中的查找
青衫客36的博客
10-25 190
所以，我们从右上角往左下角寻找target，如果当前位置比target要大，就不用在这一列找了，因为这一列往下的数都大于当前位置的数，直接 j - -，从前一列中找；如果当前位置比target要小，就不用在这一行找了，因为这一行之前的数都小于当前位置的数，直接 i + +，从下一行找。由于每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
二维数组的查找(leetcode每日打卡)
m0_60264772的博客
10-20 228
package TwoArraySelect; public class ArrayTest { //在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序 //每一列都按照从上到下递增的顺序排序 //输入一个二维数组和一个整数，判断数组中是否含有该整数 public boolean select(int arr[][],int target){ //与二叉树大顶堆方式相同 //从右上角开始查询 int row=0;.
【华为OD机试2023】找等值元素 C++ Java Python
Abmcar的博客
03-05 481
【华为OD机试2023】找等值元素 C++ Java Python 给一个二维数组nums，对于每一个元素numlil，找出;距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。
在二维矩阵/数组中查找元素 Leetcode74, Leetcode240
最新发布
宁萌Julie的博客
11-04 553
如何在二维有序数组中查找元素呢？二分查找让您快速找到目标值。
LeetCode 剑指 Offer 04. 二维数组中的查找（深入解析，详细图解）
qq_37766514的博客
10-31 288
LeetCode 剑指 Offer 04. 二维数组中的查找 题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。   示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [
剑指 Offer 04. 二维数组中的查找
wangting_1的博客
04-14 79
题目: 在一个 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] ] 给定 tar.
LeetCode剑指offer 04 二维数组中的查找（c++）
xcinkey的博客
10-31 184
针对剑指offer04二维数组中的查找题目给出了两种解法，包括一种基础解法（暴力），一种建立在数组特性基础上的取巧解法（线性查找）。
剑指offer刷题记—第4题_二维数组中的查找
pioneer的博客
10-24 433
** * @program: suanfa * @description: 二维数组中查找，给定一个二维数组，其每一行从左到右递增排序， * 从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中 * @author: zi jian * @create: 2019-10-23 16:37 */ public class FindNumber_4 { //思路是确定一...
leetcode二维查找
jacke121的专栏
05-02 1957
今天是LeetCode专题43篇文章，我们今天来看一下LeetCode当中的74题，搜索二维矩阵，search 2D Matrix。 这题的官方难度是Medium，通过率是36%，和之前的题目不同，这题的点赞比非常高，1604个赞，154个反对。可见这题的质量还是很高的，事实上也的确如此，这题非常有意思。 题意 这题的题意也很简单，给定一个二维的数组matrix和一个整数target，这个数组当中的每一行和每一列都是递增的，并且还满足每一行的第一个元素大于上一行的最后一个元素。要求我们返回一个b...
华为OD机试 -找数字JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 731
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。例如：输入数组nums为对于，不存在相等的值。对于，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4。对于，存在两个相等的值，最近的坐标为num[1][1]，故最小距离为2。对于，存在两个相等的值，最近的坐标为num[2][1]，故最小距离为1。故输出为。
LeetCode刷题-1365.有多少小于当前数字的数字(给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。)
AnswerCoder的博客
10-31 1173
LeetCode每日一题系列-1365.有多少小于当前数字的数字 补Leetcode 10月26号的每日一题 一、题目描述： 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 nums[0
【LeetCode系列】动态规划
qq_36417014的博客
11-27 346
专题八：动态规划 1、状态的表示 集合：确定最后一步和划分成子问题求解 属性：求最大/最小/数量/存在性 2、状态的计算 当前状态可以由前面哪几个状态转化而来，即确定递推式 写代码过程： 1、确定初始条件和边界条件 2、写递推式 3、结果一般是递推的最后一个 目录 专题八：动态规划 LeetCode 53 最大子序列和 1、分析 2、代码 LeetCode ...
leetcode刷题目录
07-12
当然！以下是一些常见的LeetCode刷题目录： 1. 数组： - 两数之和 - 盛最多水的容器 - 移动零 - 三数之和 - 合并两个有序数组 2. 字符串： - 反转字符串 - 反转字符串中的单词 - 验证回文串 - 最长回文子串 - 字符串转换整数 (atoi) 3. 链表： - 反转链表 - 链表中倒数第K个节点 - 合并两个有序链表 - 删除链表的倒数第N个节点 - 重排链表 4. 树： - 二叉树的最大深度 - 二叉树的最小深度 - 验证二叉搜索树 - 二叉树的前序遍历 - 二叉树的层序遍历 5. 动态规划： - 爬楼梯 - 最大子序和 - 打家劫舍 - 不同路径 - 最长上升子序列 这只是一小部分常见题目，LeetCode上还有很多其他题目可以练习。希望对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值