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比较...
  • jyxmust
  • jyxmust
  • 2017年03月21日 11:28
  • 761

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

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

9月10日美团网2014校招研发笔试哈尔滨站

1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现...

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

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

美团笔试题2014--武汉

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

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

美团2015校招哈尔滨站笔试题文字版+图片(2014-9-11)全

日期:2014年9月11日 地点:哈尔滨哈工大 岗位:技术 试题是个人整理的,美团15年校招一套试题。照片版(比较清晰)上传到附件里了,大家可以下载。另外部分答案是自己从网上整理,不足地方还...

美团点评2017秋招笔试编程题 - 题解

昨晚临时做了下美团2017年的校招题(纯属无聊),感觉美团的题就做得很舒服了,考想法,代码量小,只要你的idea够好,代码就几行,学习了!题目链接:[点这里].第一题:大富翁游戏题目: 大富翁游戏...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Young矩阵查找(2014美团研发笔试)
举报原因:
原因补充:

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