leetcode 240 查询一个排序好的矩阵中是否存在target
2017-09-01 15:41
211 查看
首先题目如下所示:
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
● Integers in each row are sorted in ascending from left to right.
● Integers in each column are sorted in ascending from top to bottom.
For example,
Consider the following matrix:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
Given target = 5, return true.
Given target = 20, return false.
解题思路:从右上角开始往左下角找寻答案,如果大了就j–,如果小了就i++,这样子可以完全遍历矩阵,最后实现时间65ms,还可以了
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
● Integers in each row are sorted in ascending from left to right.
● Integers in each column are sorted in ascending from top to bottom.
For example,
Consider the following matrix:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
Given target = 5, return true.
Given target = 20, return false.
解题思路:从右上角开始往左下角找寻答案,如果大了就j–,如果小了就i++,这样子可以完全遍历矩阵,最后实现时间65ms,还可以了
class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m =matrix.size(); if(m==0) return false; int n = matrix[0].size(); int i =0,j=n-1; while(i<m && j>=0){ if(matrix[i][j] == target) return true; else if(matrix[i][j] > target) j--; else i++; } return false; } };
相关文章推荐
- 同表两个字段二选一查询mysql中如何判断某一个字段是否存在某一个值
- 对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一, 现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
- shell 要求用户输入一个用户名,查询系统中是否存在该用户,若有打印用户存在,若不存在添加该用户
- 对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一, 现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
- sql server如何查询一个表中的一个列是否存在唯一约束 比如查询 AA表的 BB列
- 2. 有一个二维数组.----杨氏矩阵 。数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
- 查询一个表的数据是否在另一个表内也存在
- 一道笔试题,求给定一个整数是否存在一个给定的矩阵中
- 对于一个m*n的整数矩阵,其中每一行和每一列的元素都按升序排列,设计一个高效的算法判断一个数值是否存在,并给出位置
- 算法10:给一个array和一个target value, 检查array里是否存在两个数之和为target
- 如何查询一个数据库是否在数据库服务器上存在?
- oracle数据库中查询一个表中的字段是否存在于另一个表中字段数据
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中
- 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- 查询一个表里的每条记录在另一个表里是否存在,在返回1,不在返回0
- 查询一个JOB是否存在
- 给定一个未排序的数组,返回是否存在一个长度为3的递增子序列或不在数组中。
- 当查询一个列表的时候获取此列表id结果作为另一个sql的是否存在的条件处理