mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 12:43:46 +00:00
Update 4. 二维数组中的查找.md
统一 img 标签的写法。
This commit is contained in:
@@ -28,7 +28,7 @@ Given target = 20, return false.
|
||||
|
||||
右上角的元素是它所在行的最大值、所在列的最小值。target 比它小时,这一列下面的数都更大,可以排除这一列;target 比它大时,这一行左边的数都更小,可以排除这一行。每次排除一行或一列,剩下的查找区间仍是一个矩形,它的右上角就是下一个要比较的元素。例如查找 5:15、11、7 都大于 5,依次排除最后三列;4 小于 5,排除第一行;下移到 5,找到。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/35a8c711-0dc0-4613-95f3-be96c6c6e104.gif" width="400px"> </div><br>
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/35a8c711-0dc0-4613-95f3-be96c6c6e104.gif" width="400px"/> </div><br>
|
||||
|
||||
```java
|
||||
public boolean findTargetIn2DPlants(int[][] plants, int target) {
|
||||
|
||||
Reference in New Issue
Block a user