LCR 121. 寻找目标值 - 二维数组

LCR 121. 寻找目标值 - 二维数组

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

• 每行中，每棵植物的右侧相邻植物不矮于该植物；

• 每列中，每棵植物的下侧相邻植物不矮于该植物。

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

---

二叉树搜索即可

func findTargetIn2DPlants(plants [][]int, target int) bool {
    if len(plants) == 0 {
        return false
    }
    m, n := len(plants), len(plants[0])
    x, y := n - 1, 0
    for x >= 0 && y < m {
        if target < plants[y][x] {
            x --
        } else if target > plants[y][x] {
            y ++
        } else {
            return true
        }
    }
    return false
}

但是此处不适合展开成一维数组。