Date
Jul 25, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
中等
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
给定 target =
5，返回 true。给定 target =
20，返回 false。限制：
0 <= n <= 10000 <= m <= 1000注意：本题与主站 240 题相同：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/
解法1 暴力循环 时间复杂度, 空间复杂度
解法2 审题, 二维数组从左上角开始向右下递增, 所以用双指针更快
m*n 的二维数组 plants 记录了园林景观的植物排布情况，具有以下特性：- 每行中，每棵植物的右侧相邻植物不矮于该植物；
- 每列中，每棵植物的下侧相邻植物不矮于该植物。
请判断
plants 中是否存在目标高度值 target。示例 1：
示例 2：
提示：
0 <= n <= 1000
0 <= m <= 1000
注意：本题与主站 240 题相同：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/