下决心AC所有剑指offer面试题。
九度OJ面试题地址：http://ac.jobdu.com/hhtproblems.php
书籍：何海涛——《剑指Offer：名企面试官精讲典型编程题》
对于面试题，面试官往往更希望我们能提出优化方法，这样更能体现我们的思维能力以及传说中的“内功”。所以做剑指offer要着重训练这方面，多总结多细究，总是有好处的。加油~二维数组中的查找时间限制：1...
分类：
编程语言 时间：
2015-07-22 22:48:59
阅读次数：
162
题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断该数组中是否有该整数。
分类：
编程语言 时间：
2015-07-20 23:23:50
阅读次数：
143
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...
分类：
编程语言 时间：
2015-07-19 20:16:34
阅读次数：
174
// 二维数组中的查找，杨氏矩阵在一个二维数组中，每行都按照从左到右的递增的顺序排序。
// 每列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个数组和一个数，判断数组中是否包含这个数
#include
#define col 4
#define rol 4
int yang(int(*p)[col], int num)
{
int i = 0;
int j = col ...
分类：
编程语言 时间：
2015-07-06 16:06:22
阅读次数：
187
//二维数组中的查找，杨氏矩阵
//在一个二维数组中，每行都按照从左到右的递增的顺序排序。每列都按照从上到下递增的顺序排序。
//请完成一个函数，输入这样的一个数组和一个数，判断数组中是否包含这个数。
#include
#define Col 4
int Yang(int arr[][Col], int val)
{
int i=0;
int j = Col - 1;
i...
分类：
编程语言 时间：
2015-07-06 16:03:22
阅读次数：
132
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...
分类：
编程语言 时间：
2015-07-01 23:46:31
阅读次数：
371
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。参见LeetCode-Search a 2D Matrix
分类：
编程语言 时间：
2015-06-30 12:53:23
阅读次数：
139
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：
因为是从左到右，从上到下都是按照顺序的，所以先从右上角开始找。
（1）从第一行开始，右上角最后一个，如果当前数比要找的数大，则向左移动。
（2）如果当前的数，比要找的数小，则向下移动。...
分类：
编程语言 时间：
2015-06-21 10:40:06
阅读次数：
153
解题思路：
首先，我们选择查找数子7为例来一步步分析查找的过程。
然后，我们选取数组右上角的9。
代码实现：package array;public class QuencyArray { public static boolean FindArray(int[][] arr,int number){
int rows = arr.length;
int...
分类：
编程语言 时间：
2015-06-11 21:15:21
阅读次数：
197
