首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

[笔考题]有序矩阵查找给定的值

2012-09-24 
[笔试题]有序矩阵查找给定的值题目描述一个矩阵,每一行的元素,从左到右保持严递增,每一列的元素,从上到下

[笔试题]有序矩阵查找给定的值
题目描述

一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。

思路从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)

热点排行