剑指offer-二维数组的查找

原创 2018年04月17日 16:37:09
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.empty()==1)return false;
        int row=array.size();
        int cow=array[0].size();
        int i=0,j=cow-1;
        while(i<row&&j>=0){
           if(array[i][j]==target)return true;
            else{
if(array[i][j]<target)i++;
                else{
                    j--;
                }
        }
        }
        return false;
    }
};

数据结构基础系列(8):查找

-
  • 1970年01月01日 08:00

剑指Offer--039-二叉树的深度

链接 牛客OJ:二叉树的深度 九度OJ:http://ac.jobdu.com/problem.php?pid=1350 GitHub代码: 039-二叉树的深度 C...
  • gatieme
  • gatieme
  • 2016-05-07 20:39:04
  • 1367

【剑指offer】二叉树的深度

题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 方法一分析:主要思想就是层序遍历,就是有遍历上一层的每一个节点,得到下...
  • cdwxx1234
  • cdwxx1234
  • 2017-07-15 14:27:07
  • 180

剑指offer面试题:二维数组中的查找,C语言实现

我是从九度OJ上面看到这个
  • ahfytao
  • ahfytao
  • 2014-10-27 17:45:32
  • 797

C++二维数组中的查找(剑指offer面试题4)

下面程序是利用向量编写的二维数组的查找,在main函数中完成数组的输入// 面试题4:二维数组中的查找 // 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按 // 照从上到下递...
  • qq_36427732
  • qq_36427732
  • 2018-03-22 09:02:49
  • 11

牛客网刷题--剑指offer(两个栈实现队列)

牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。 两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO),而队列的特性是先进先出(FIFO),那两个栈连在一块儿,...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-06-29 17:56:24
  • 440

牛客网剑指offer-用两个栈实现一个队列

思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下...
  • Suyebiubiu
  • Suyebiubiu
  • 2017-12-12 15:46:19
  • 82

剑指offer:二维数组中的查找(数组)

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析: ...
  • fengsser
  • fengsser
  • 2015-06-29 10:12:17
  • 1670

剑指offer-查找

问题1、二分查找//注意:二分查找的前提是数组基本有序 int BinarySearch(int a[],int low,int high,int key){ while(low...
  • southernriver
  • southernriver
  • 2016-08-30 19:48:02
  • 110

剑指offer-二维数组中的查找(1)

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...
  • TJUmonster
  • TJUmonster
  • 2017-12-20 19:50:08
  • 26
收藏助手
不良信息举报
您举报文章:剑指offer-二维数组的查找
举报原因:
原因补充:

(最多只允许输入30个字)