算法---------搜索二维矩阵 II（Java 版）

题目

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例:现有矩阵 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]
]
给定 target = 5，返回 true。给定 target = 20，返回 false。

解决方法

解决方法1：

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if(matrix == null || matrix.length  == 0 || matrix[0].length == 0)return false;int row = 0;int column = matrix[0].length - 1;while(column >= 0 && row < matrix.length){if(matrix[row][column] == target)return true;else if(target < matrix[row][column])column--;else if(target > matrix[row][column])row++;}return false;}
}

我的解决方法：

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if (matrix.length == 0) {return false;}int width = matrix.length;int height = matrix[0].length;int curW = 0 ,curH = height -1;while (curW >= 0 && curW < width && curH >= 0 && curH < height){if (matrix[curW][curH] == target) {return true;}else if (target > matrix[curW][curH]){curW ++;}else {curH --;}}return false;}
}

其实我写的不太好，比如cuW 只会加，所以不需要判断>0，因为一直都是大于0的。

算法---------搜索二维矩阵 II（Java 版）相关推荐

Java 搜索二维矩阵 II
搜索二维矩阵 II 中等编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target .该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序排列. 示 ...
LeetCode 07: T48. 旋转图像（中等）； T54. 螺旋矩阵（中等）； T240. 搜索二维矩阵 II （中等）
文章目录 T19: 48. 旋转图像 (中等) 思路解法 1: 新增数组解法 2: 原地旋转 T20: 54. 螺旋矩阵(中等) 思路解法: 到边界换方向 T21: 240. 搜索二维矩阵 II ...
利用可达矩阵判断连通性_leetcode240. 搜索二维矩阵 II
leetcode240. 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上 ...
LeetCode Algorithm 240. 搜索二维矩阵 II
240. 搜索二维矩阵 II Ideas 这题我记得在左神算法初级班里面有. 主要的思想就是定义两个指针row_index和col_index,从右上角开始逐个搜索. 如果matrix[row_ind ...
【LeetCode】【HOT】240. 搜索二维矩阵 II（抽象二叉搜索树）
[LeetCode][HOT]240. 搜索二维矩阵 II 文章目录 [LeetCode][HOT]240. 搜索二维矩阵 II package hot;public class Solution24 ...
LeetCode 240. 搜索二维矩阵 II（二分查找分治）
文章目录 1. 题目 2. 解题 2.1 从左下角或者右上角开始搜索 2.2 分治算法 1. 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以 ...
搜索二维矩阵II（分治法和蛇行）
问题来源:力扣算法面试汇总问题描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序 ...
Leecode240. 搜索二维矩阵 II——Leecode每日一题系列
我是小张同学,立志用更简洁的代码做更高效的表达编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target .该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素 ...
2019-03-11-算法-进化（搜索二维矩阵II）
题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列每列的元素从上到下升序排列示例: 现有矩阵 mat ...

算法---------搜索二维矩阵 II（Java 版）

题目

解决方法

算法---------搜索二维矩阵 II（Java 版）相关推荐

最新文章

热门文章