摘要: 题目: 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 1 每行中的整数从左到右是排序的。 2 每行的第一个数大于上一行的最后一个整数。 考虑下列矩阵: 给出 target = 3,返回 true 解题思路: 首先在第一列上面找到target值所在的行号,可以先找到第一个大 阅读全文
posted @ 2017-07-08 17:28 JunLiu37 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目:一个二维数组里面是由1和0构成的,里面所有的1都是相互关联的,有且只有一块由连续1构成的区域,请找出来最小能包括所有1的矩形, 前提:给出一个任意二维数组以及其中的一个1的元素的x和y坐标。 0,1,1,0 例如:int [2][3]a={{0,0,1,0}, 1 这一行含有1,映射到行边上为 阅读全文
posted @ 2017-07-08 11:32 JunLiu37 阅读(308) 评论(0) 推荐(0) 编辑