剑指offer编程

原创 2017年02月28日 22:26:05
/**
 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该数组
 * 例如:
 *   1  2   8   9
 *   2  4   9   12
 *   4  7   10  13
 *   6  8   11  15
 *   中查找7
 */
boolean Find(int[][] matrix,int rows,int columns,int number)
{
    boolean found = false;
    if(matrix!=null&&rows>0&&columns>0)
    {
        int row = 0;
        int column = columns-1;
        while(row<rows && column>=0){
            if(matrix[row][column]==number){
                found = true;
                break;
            }
            else if(matrix[row][column]>number)
                --column;
            else
                ++row;
        }
    }
    return found;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer编程题目汇总(更新中。。)

在牛客网上练题的题解,传送门:http://www.nowcoder.com/ta/coding-interviews?page=1二叉树的深度输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的...
  • violet_echo_0908
  • violet_echo_0908
  • 2016年03月25日 12:04
  • 1075

剑指offer题目及答案

剑指offer最近在牛客网上刷剑指offer的题目,现将题目和答案总结如下
  • panda_AJ
  • panda_AJ
  • 2017年04月06日 19:07
  • 2785

面试-机试-编程题--剑指offer

题记:题目不算很难,但是自己太不数量了。捉急,感觉如果要用java写代码的话,必须要把集合那部分用的很熟才行。 这个题目涉及到用list存数组,map取值,还有就是怎么才能根据控制台中输入的是几行的数...
  • u011563903
  • u011563903
  • 2015年08月11日 20:10
  • 1552

剑指offer--名企面试官精讲典型编程题

定义一个空的类型,里面没有任何成员变量和
  • u012410724
  • u012410724
  • 2014年07月30日 08:52
  • 792

剑指Offer题目总结(java版)

面试题 2 :实现单例模式 1. 饿汉式单例类 public class SingletonClass { private static final SingletonCla...
  • dancheren
  • dancheren
  • 2017年03月22日 15:30
  • 466

【剑指offer 001】C++编程基础

剑指Offer
  • DaveBobo
  • DaveBobo
  • 2016年08月31日 23:10
  • 710

剑指Offer编程题笔记之1-10

这是第二次做这些题了。这一次,把题做出来,并做笔记,算是加深记忆吧。每篇文章10道题。...
  • weixin_30531261
  • weixin_30531261
  • 2018年01月27日 22:11
  • 36

剑指Offer——编程题的Java实现(更新完毕……)

剑指Offer——编程题的Java实现
  • mine_song
  • mine_song
  • 2017年03月20日 09:46
  • 2927

剑指Offer—编程题31(连续子数组的最大和)

题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例子说明: 例如输入的数组为{1, -2,...
  • u012129558
  • u012129558
  • 2016年06月12日 15:47
  • 470

剑指offer面试题:替换空格(将字符串每个空格替换为%20)

题目:请实现一个函数,把字符串的每个空格替换成“%20”。例如:输入:“we are happy.”,则输出:“we%20are%20happy.” 这里考虑的是在原来的字符串上做替换这一种情况: ...
  • L_XRUI
  • L_XRUI
  • 2016年06月15日 21:41
  • 974
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer编程
举报原因:
原因补充:

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