LintCode问题图解-20

本文准备讲解1个算法编程问题, 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章(在线编程平台推荐-LeetCode)。问题的英文版本描述如下:

Search a 2D Matrix

Write an efficient algorithm that searches an mxmatrix for a value.

This matrix has the following properties:

Integers in each row are sorted from left to right.

The first integers from each row are sorted .

Example

Consider the following matrix:

[

[1, 3, 5, 7],

[10, 11, 16, 20],

[23, 30, 34, 50]

]

Given target 3, return true.

搜索二维矩阵

搜索 m×矩阵。

这个矩阵具有以下特性:

Integers in each row are sorted from left to right.

The first integers from each row are sorted .

样例

考虑下列矩阵:

[

[1, 3, 5, 7],

[10, 11, 16, 20],

[23, 30, 34, 50]

]

给出 target 3,返回 true.

面对2维矩阵,首先需要找到目标元素所在的矩阵行。每个矩阵行都为升序数列,矩阵的首列也为升序数列。找到目标元素所在的矩阵行需要搜索矩阵首列。然后需要找到目标元素所在的位置。找到目标元素所在的矩阵位置需要搜索目标元素所在的矩阵行。JAVA 语言提供的数组搜索函数只能找到目标数组元素。面对本问题,找到目标元素所在的矩阵行不能选用 JAVA 语言提供的数组搜索函数;找到目标元素所在的矩阵位置可以选用 JAVA 语言提供的数组搜索函数。


高效的算法
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,788评论 0 33
  • 本文准备讲解1个算法编程问题, 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅...
    billliu_0d62阅读 401评论 0 0
  • NumPy是Python中关于科学计算的一个类库,在这里简单介绍一下。 来源:https://docs.scipy...
    灰太狼_black阅读 1,256评论 0 5
  • 先决条件 在阅读这个教程之前,你多少需要知道点python。如果你想从新回忆下,请看看Python Tutoria...
    舒map阅读 2,618评论 1 13
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 17,962评论 2 36