LeetCode Algorithm 240. 搜索二维矩阵 II

240. 搜索二维矩阵 II

Ideas

这题我记得在左神算法初级班里面有。

主要的思想就是定义两个指针row_index和col_index，从右上角开始逐个搜索。

如果matrix[row_index][col_index] < target，说明当前遍历的元素比较小，需要往下一行去搜索。

如果matrix[row_index][col_index] > target，说明当前遍历的元素比较大，需要往前一列去搜索。

如果matrix[row_index][col_index] == target，说明找到了，直接返回True。

最后如果两个指针越界了那就说明target不在matrix中，返回False。

为什么从右上角开始逐个搜索而不是从左上角开始搜索呢？

假如从左上角开始搜索，因为matrix[0][0]位置的元素是最小的，所以如果matrix[row_index][col_index] < target，那么到底是往下一列走还是往下一行走呢，不好确定，所以从右上角开始搜索。

Code

Python

from typing import Listclass Solution:def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:rows, cols = len(matrix), len(matrix[0])row_index, col_index = 0, cols - 1while row_index < rows and col_index > -1:if matrix[row_index][col_index] < target:row_index += 1elif matrix[row_index][col_index] > target:col_index -= 1else:return Truereturn False

LeetCode Algorithm 240. 搜索二维矩阵 II相关推荐

【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.该矩阵具有以 ...
leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）
题目 https://leetcode.com/problems/search-a-2d-matrix-ii/ 题解方法1 思路类似于 leetcode 200. Number of Islands ...
Leetcode 240.搜索二维矩阵II (每日一题 20210727 同一题)
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target .该矩阵具有以下特性:每行的元素从左到右升序排列. 每列的元素从上到下升序排列.示例 1:输入:matrix = ...
leetcode 240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序排列. 示例: 现有矩阵 matrix ...
[leetcode]240. 搜索二维矩阵 II
行.列二分: class Solution {public:bool binsearch(vector<vector<int>>& matrix, int target ...
【LeetCode笔记】240. 搜索二维矩阵II 剑指 Offer 04 二维数组中的查找（Java、指针）
文章目录题目描述思路 & 代码更新版题目描述两道题一样的有序 + 搜索,明摆着二分查找但是比较懒-选取了题解里的指针做法= = 思路 & 代码时间复杂度O(m + n) ...
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序排列. 示例: 现有矩阵 matrix ...
LeetCode 07: T48. 旋转图像（中等）； T54. 螺旋矩阵（中等）； T240. 搜索二维矩阵 II （中等）
文章目录 T19: 48. 旋转图像 (中等) 思路解法 1: 新增数组解法 2: 原地旋转 T20: 54. 螺旋矩阵(中等) 思路解法: 到边界换方向 T21: 240. 搜索二维矩阵 II ...

LeetCode Algorithm 240. 搜索二维矩阵 II

Ideas

Code

Python

LeetCode Algorithm 240. 搜索二维矩阵 II相关推荐

最新文章

热门文章