Young矩阵查找(2014美团研发笔试)

原创 2013年12月04日 14:51:47

一个m*n的矩阵,从左到右从上到下都是递增的(即Yonung矩阵),给一个数elem,求是否在矩阵中

bool searchMatrix(vector<vector<int> > &matrix, int target)
{

    int row,col;
    int i,j;
    row = matrix.size();
    col = matrix[0].size();
    i = 0;
    j = col-1;

    while(i < row && j >= 0)
    {
        if(matrix[i][j] == target)
            return true;
        else if(matrix[i][j] < target)
            i++;
        else
            j--;
    }
    return false;
}
见Leetcode、剑指offer

其余题目:http://blog.csdn.net/wzy_1988/article/details/12438143

另有较难一题:Young矩阵找中位数http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2014美团笔试之寻找最短子串

先看一个题目。是美团2014的笔试题目,rutu

美团点评研发笔试题

最大差值 有一个长为n的数组A,求满足0≤a≤b 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 解题思路:遍历数组的每个数与他后面的数的差值,用max比较...

2014美团网校园招聘研发类笔试(哈尔滨站)

2014美团网校园招聘研发类笔试(哈尔滨站)  1、一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例。 解: 解析:假设某个阶段...

2014美团网校园招聘研发类笔试(哈尔滨站)

1、   题目:一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例。  解析:假设某个阶段正面硬币的比例为p,则反面的比例为1-p,下一次翻转后,p的部分分...

每K个元素翻转一次链表,若最后剩余元素不足K个,不进行翻转(美团2014校招试题)

给定一个单链表和一个整数k,要求每隔k哥元素翻转链表一次 struct node{    int key;    struct node* next; }; typedef node* List; 实...

美团笔试题2014--武汉

2015美团算法工程师笔试、面试之旅

9月16日下午进行了美团笔试,8个大题+
  • dy01dy
  • dy01dy
  • 2014-09-17 23:42
  • 4214

美团2017校招笔试--取红包问题

题目: 圆桌上放了一圈红包形成环形,每个红包金额不同,围绕圆桌走一圈选择若干红包,规则是不能拿相邻的红包,请问拿到红包最多的总金额是多少?输入: 红包个数N   N行数组表示N个红包 输出: 最多...

美团点评2017秋招笔试编程

一、 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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