剑指offer面试题4：二维数组的查找

最新推荐文章于 2024-02-26 14:16:13 发布
最新推荐文章于 2024-02-26 14:16:13 发布
阅读量204 收藏 1
点赞数
分类专栏： 算法题总结 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xie810005152/article/details/95867897
版权

技术交流可以加：
本人微信：xcg852390212
本人qq：852390212
学习交流qq群1（已满）： 962535112
学习交流qq群2： 780902027

二维数组的查找

NowCoder

题目描述

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

解答

参考LeetCode题解 搜索二维矩阵II

Miller-Xie
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Offer(Python多种思路实现):二维数组中的查找
12-23
剑指Offer(Python多种思路实现):二维数组中的查找 面试4题： 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个...
剑指Offer 面试题4：二维数组中的查找
weixin_42699130的博客
06-18 109
面试题4：二维数组中的查找 题目： 在一个二维数组中，每一行都按照从左到右递增，每一列也按照从上到下递增，输入一个这样的二维数组和一个整数，判断数组中是否有这个数 思路： 以整个可搜索趋于的左下角数字为判定基准，如果等于那么返回true，如果小于，那么当前列向右推进一列，如果大于，当前行向上推进一行，直至行和列超出范围值结束循环 #include "stdafx.h" bool Find(int * matrix, int cols, int rows, int Num) { if (matrix
剑指Offer面试题4：二维数组中的查找
最新发布
HelloELHZ的博客
02-26 330
这道题比较简单，由于给出的数组排序特性，采取右上角或者左下角数字进行比较操作，若给定数大于右上角数字，则说明右上角数字所在一行都小于此给定的数，所以删除右上角数字所在行，若给定元素小于右上角数字，说明右上角数字所在列都大于此给定的数，删除右上角数字所在列，左下角同理。左上角和右下角则无法判断。
剑指offer面试题4： 二维数组中的查找
zxh1996的博客
08-19 100
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：选取二维数组右上角或左下角的数字进行比较，以右上角（所在行最大，所在列最小）为例，若该数小于右上角，由于每列也是递增的，所以该数小于该列所有数，因此可以去掉该列，不在该列中比较。若该数大于右上角的数，说明该数不在此行（此时，右边的列已经全部去掉，只需往下查找即可）。依次类推，找到最后。若找到，则返回，没有，则失败。 /* * 题
剑指offer面试题4：二维数组中的查找
jjjstephen的博客
12-16 133
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。 例： 输入： 查找：7 返回true 5 返回false 思路： 从此有序数组中选取一个数字，分三种情况： （1）当数组选取的数字刚好和要查找的数字相等时，结束查找过程 （2）选取的数字小于要查找的数字，根据数组排序的规则，要查找的数字应该在当前 选取位置的右边或下边 （3）选取的数字大于要查找的数字
【剑指offer】面试题4-二维数组中的查找-完整的可执行代码（Java）
01-22
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题...
jianzhi-offer:剑指offer面试题-javascript版源码与测试用例
05-09
剑指offer面试题精选 剑指offer部分面试题使用javascript实现，配合grunt，使用karma和jasmine完成自动测试，使用jshint做代码检测。 面试题 面试题03：二维数组中的查找 面试题06：重建二叉树 面试题08：旋转数组中...
LeetCode&&剑指offer 面试题32 – III. 从上到下打印二叉树 III 我的解题记录
12-21
题目 当需要从左到右时，我们需要转为栈来使用 当需要从右到左，我们需要转为队列来使用 所以我们可以利用LinkedList public List<List> levelOrder(TreeNode root) { LinkedList linkedList = new LinkedList();...
剑指offer（java版67题）
08-30
面试题 1：二维数组中的查找(考点： 数组) 1 面试题 2：替换空格(考点： 字符串) 2 面试题 3：从尾到头打印链表(考点： 链表) 2 面试题 4：重建二叉树(考点： 树) 4 面试题 5：用两个栈实现队列(考点： 栈和...
LeetCode算法题236：二叉树的最近公共祖先（Lowest Common Ancestor of a Binary Tree）
Making-It
05-18 782
二叉树的最近公共祖先 LeetCode中文 LeetCode英文 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,n...
LeetCode算法题：三数之和（3Sum）
Making-It
05-30 670
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 三数之和 LeetCode中文 LeetCode英文 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：...
LeetCode算法题11：盛最多水的容器（Container With Most Water）
Making-It
05-29 578
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 盛最多水的容器 LeetCode中文 LeetCode英文 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 ...
LeetCode算法题230：二叉搜索树中第K小的元素（Kth Smallest Element in a BST）
Making-It
05-18 497
二叉搜索树中第K小的元素 LeetCode中文 LeetCode英文 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 1 示例 2: 输入:...
二叉树总结专题
Making-It
05-29 485
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 本文针对二叉树的高频算法题进行分类总结，内容会一直持续更新 二叉树算法题总结 二叉搜索树 将有序数组转换为二叉搜索树 (easy 中序) 二叉搜索树的最近公共祖先 (easy) 二叉树的最近公共祖先 (medium...
剑指offer总结专题
Making-It
07-14 465
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 本文针对剑指offer算法题进行总结，内容会一直持续更新 剑指Offer题解 面试题3：数组中重复的数字 面试题4：二维数组的查找 面试题5：替换空格 面试题6：从尾到头打印链表 面试题7：重建二叉树 面试题8：二叉...
LeetCode算法题108：将有序数组转换为二叉搜索树（Convert Sorted Array to Binary Search Tree）
Making-It
05-18 406
将有序数组转换为二叉搜索树 LeetCode中文 LeetCode英文 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0...
数组总结专题
Making-It
06-05 402
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 本文针对数组的高频算法题进行分类总结，内容会一直持续更新 数组类总结 找规律 螺旋矩阵 (medium) 螺旋矩阵II (medium) 旋转图像 (medium) 矩阵置零 (medium) 除自身以外数组的乘积 (...
LeetCode算法题48：旋转图像(Rotate Image)
Making-It
05-19 400
旋转图像 LeetCode中文 LeetCode英文 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1]...
c语言数组中出现次数超过一半的数字剑指offer
04-06
b'c\xe8\xaf\xad\xe8\xa8\x80\xe6\x95\xb0\xe7\xbb\x84\xe4\xb8\xad\xe5\x87\xba\xe7\x8e\xb0\xe6\xac\xa1\xe6\x95\xb0\xe8\xb6\x85\xe8\xbf\x87\xe4\xb8\x80\xe5\x8d\x8a\xe7\x9a\x84\xe6\x95\xb0\xe5\xad\x97\xe5\...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值