er-wei-shu-zu-zhong-de-cha-zhao-lcof

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

findTargetIn2DPlants

寻找目标值 - 二维数组

Array

Binary Search

Divide and Conquer

Matrix

<code>m</code>*<code>n</code> 的二维数组 <code>plants</code> 记录了园林景观的植物排布情况，具有以下特性：

<ul>
	<li>每行中，每棵植物的右侧相邻植物不矮于该植物；</li>
	<li>每列中，每棵植物的下侧相邻植物不矮于该植物。</li>
</ul>

&nbsp;

请判断 <code>plants</code> 中是否存在目标高度值 <code>target</code>。

&nbsp;

示例 1：

<pre>
输入：plants = [[2,3,6,8],[4,5,8,9],[5,9,10,12]], target = 8

输出：true
</pre>

&nbsp;

示例 2：

<pre>
输入：plants = [[1,3,5],[2,5,7]], target = 4

输出：false
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= n &lt;= 1000</code></li>
	<li><code>0 &lt;= m &lt;= 1000</code></li>
</ul>

注意：本题与主站 240 题相同：<a href="https://leetcode-cn.com/problems/search-a-2d-matrix-ii/" rel="noopener noreferrer" target="_blank">https://leetcode-cn.com/problems/search-a-2d-matrix-ii/</a>

&nbsp;