网站带app建设,南阳建设工程信息网站,做网站的销售话术,百度关键词怎么做排名题目链接
搜索二维矩阵 II
题目描述 注意点
矩阵具有以下特性#xff1a; 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
解答思路
最初想到使用深度优先遍历剪枝实现#xff0c;但是运行后超出时间限制了可以直接遍历整个矩阵查找#xff0c;虽然不超时…题目链接
搜索二维矩阵 II
题目描述 注意点
矩阵具有以下特性 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
解答思路
最初想到使用深度优先遍历剪枝实现但是运行后超出时间限制了可以直接遍历整个矩阵查找虽然不超时但是耗时毕竟高从右上角开始遍历矩阵也就是x最初为0y最初为col - 1从右上角开始毕竟matrix[x][y]与target之间的关系直到超出边界 1如果相等说明已搜索到直接返回true 2如果matrix[x][y]小于target则应该往下进行搜索将x 1 3如果matrix[x][y]大于target则应该往左进行搜索将y - 1
代码
class Solution {public boolean searchMatrix(int[][] matrix, int target) {int row matrix.length, col matrix[0].length;int x 0, y col - 1;while (x row y 0) {if (matrix[x][y] target) {return true;}if (matrix[x][y] target) {x;} else {y--;}}return false;}
}关键点
从右上角开始遍历整个矩阵想当与Z字形查找
